辗转相除法:
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int a = scan.nextInt();
int b = scan.nextInt();
int c = a % b;
while (c != 0) {
a = b;//新的a等于上一次的b
b = c;//新的b等于上一次的c
c = a % b;//新的c等于a%b
}
System.out.println(b);//想要的答案是最终的b
}