您的位置:首页 > 编程语言 > Java开发

利用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时,提示输入错误。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  JAVA 最大公约数