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);
}
}
循环相减求最大公约数
最新推荐文章于 2023-06-20 20:29:53 发布