利用JAVA求两个非负整数的最大公约数
2018-03-15 17:12
417 查看
利用辗转相除法,代码如下:import java.util.Scanner;
public class sf1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入两个非负整数:");
int m = sc.nextInt();
int n = sc.nextInt();
int r = 0;
if(m == 0 && n == 0) {
System.out.println("输入错误!");
}else {
while (m > 0) {
r = (n % m);
n = m;
m = r;
}
System.out.println(n);
}
}
}当余数为0时,输出n,即为两个数的最大公约数。
当输入两个0时,提示输入错误。
public class sf1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入两个非负整数:");
int m = sc.nextInt();
int n = sc.nextInt();
int r = 0;
if(m == 0 && n == 0) {
System.out.println("输入错误!");
}else {
while (m > 0) {
r = (n % m);
n = m;
m = r;
}
System.out.println(n);
}
}
}当余数为0时,输出n,即为两个数的最大公约数。
当输入两个0时,提示输入错误。
相关文章推荐
- JAVA 输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。
- Java小程序:输入两个正整数m和n,利用辗除法求其最大公约数
- Java求解两个非负整数最大公约数算法【循环法与递归法】
- java常见面试题2:求出两个正整数的最大公约数
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- C#实现用欧几里德算法、连续整数检测算法、公因数算法求两个非负整数的最大公约数
- 利用辗转相除法求两个正整数的最大公约数
- 2011级Java第1周(春)项目——一求两个整数的最大公约数的程序
- 利用三种方法求两个整数的最大公约数
- 计算两个非负整数的最大公约数
- 计算两个非负整数的最大公约数
- java 输入两个正整数 m 和 n,求其最大公约数和最小公倍数
- 用java实现欧几里得算法求两个数字的最大公约数
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- java实现计算两个整数的最大公约数代码及附图
- java之两个数求最小公倍数与最大公约数
- 求两个非负整数的最大公约数
- java基础_从键盘输入两个整数,求最大公约数
- java小算法—输入两个正整数m和n,求其最大公约数和最小公倍数