使用欧几里得算法求两个自然数的最大公约数
来源:互联网 发布:centos 6.8安装 分区 编辑:程序博客网 时间:2024/05/21 06:20
import java.util.Scanner;
public class Demo2 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("请输入两个自然数:");
int m = s.nextInt();
int n = s.nextInt();
commFactor(m,n);
}
public static void commFactor(int m,int n){
int r = m%n;
while(r!=0){
m = n;
n = r;
r = m%n;
}
System.out.println("两个自然数的最大公约数为:"+n);
public class Demo2 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.println("请输入两个自然数:");
int m = s.nextInt();
int n = s.nextInt();
commFactor(m,n);
}
public static void commFactor(int m,int n){
int r = m%n;
while(r!=0){
m = n;
n = r;
r = m%n;
}
System.out.println("两个自然数的最大公约数为:"+n);
}
}
阅读全文
0 0
- 使用欧几里得算法求两个自然数的最大公约数
- 欧几里得算法求两个数的最大公约数
- 算法 - 求两个自然数的最大公约数(C++)
- c++实现用欧几里得算法求两个整数的最大公约数
- 用java实现欧几里得算法求两个数字的最大公约数
- 用欧几里得算法求两个非负整数的最大公约数
- 求两个自然数的最大公约数(GCD)?
- 求两个数最大公约数,欧几里得算法
- Euclid欧几里得(求两个数的最大公约数)
- 使用欧几里得算法计算两个数的最大公约数
- 求最大公约数算法(欧几里得算法)的实现!!!
- 欧几里得算法求最大公约数
- 欧几里得算法求最大公约数
- 欧几里得算法 求最大公约数
- 世界上最早的算法:辗转相除法(求两个自然数最大公约数)
- 世界上最早的算法:辗转相除法(求两个自然数最大公约数)
- 一般方法求两个自然数的最大公约数(蛮力法)
- 经典算法(2)- 用欧几里得算法求两个整数的最大公约数(GCD)
- 【Bitmap算法浅谈篇】Mysql应用Bitmap
- c#总结4
- vue跨域请求
- 机器学习实践(一)
- C
- 使用欧几里得算法求两个自然数的最大公约数
- Linux-破晓
- 用SQL语句,删除掉重复项只保留一条
- 二叉搜索树
- webView 离线缓存机制
- jQuery常用的选择器
- 9.8
- action输出from标签形成提交表单页面
- 如何构建高效测试团队,你必须知道的11招!