最大公约数
import java.util.Scanner;
public class 最大公约数 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println(f(scanner.nextInt(),scanner.nextInt()));
}
static int f(int i,int j) {
if(i<j) {
i = i^j;
j = j^i;
i = i^j;
}
if (i%j==0) {
return j;
}
else {
return f(j,i%j);
}
}
}