循环相减求最大公约数

最新推荐文章于 2023-06-20 20:29:53 发布

原创最新推荐文章于 2023-06-20 20:29:53 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

此博客展示了用Java语言实现求两个不同整数最大公约数的代码。通过键盘录入两个整数，利用循环相减的方法，不断更新两数的值，直到两数相等，此时的值即为最大公约数，并将结果输出。

import java.util.Scanner;

/**
* 键盘录入两个不一样的整数求取其最大公约数 1.循环相减求最大公约数
* @linsirboy
*/
public class Test1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入第一个整数");
int num1 = sc.nextInt();
System.out.println("请输入第二个整数");
int num2 = sc.nextInt();
while (num1 != num2) {
if (num1 > num2) {
num1 = num1 - num2;
}
if (num1 < num2) {
num2 = num2 - num1;
}

}

System.out.println("最大公约数是：" + num1);
}
}