import java.util.Scanner;
//辗转相除法
public class CommonDivisor {
public static void main(String[] args) {
System.out.println("请输入第一个数");
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
System.out.println("请输入第二个数");
Scanner scanner1 = new Scanner(System.in);
int b = scanner1.nextInt();
int c = a%b;
while (c!=0){
a = b;
b = c;
c = a%b;
}
System.out.println(b+"是最大公约数");
}
}
代码实现并不难,难的是理解数学的逻辑,此题运用数学的辗转相除法,就是两个数除数a与被除数b,把a,b相除得余数;再用b除余数;以此类推直到余数为零,就可以得到被除数为最大公约数;
例: a=30;b=8;
30/8=3 -------余6;
8/6=1 ------- 余2;
6/2=3 --------余0;得2是最大公约数;