import java.util.Scanner;
/*
* 定义一个方法求两个整数的最大公约数
*/
public class Demp29 {
public static void main(String[] args) {
Scanner sc=new Scanner(system.in);
System.out.println("请输入两个正整数:");
int x=sc.nextInt();
int y=sc.nextInt();
System.out.println(x+"和"+y+"的最大公约数为:"+getGCD(x,y));
}
public static int getGCD(int m,int n) {
for(int x=m;x>=1;x--) {
if(m%x==0&&n%x==0)
return x;
}
return 1;
}
}