利用辗转相除法:
a % b = c;
b = c;
a = b;
要除到c为零为,答案是新的b
public static void main(String [] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int a = scanner.nextInt();
int b = scanner.nextInt();
int c = a%b;
while(c!=0) {
a = b;
b = c;
c = a%b;
}
System.out.println(b);
}