import java.util.Scanner;
class max {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入两个整数:");
int a = sc.nextInt();
int b = sc.nextInt();
int c;
if(a>b)
c=b;
else {
c=a;
}
while (c>=1){
if( a%c==0 && b%c==0)
break;
c--;
}
System.out.println("最大公约数:"+c);
}
}