import java.util.Scanner;
public class ay {
public static void main(String args[]){
Scanner ru=new Scanner(System.in);
System.out.print("请输入两个整数:");
int k1=ru.nextInt();
int k2=ru.nextInt();
System.out.print(k1+"与"+k2+"的最大公约数是:");
System.out.println(yueShu(k1,k2));
}
public static int yueShu(int j,int k){
int temp;
if(j<k){
temp=j;
j=k;
k=temp;
}
while(j%k!=0){
temp=k;
k=j%k;
j=temp;
}
return k;
}
}
public class ay {
public static void main(String args[]){
Scanner ru=new Scanner(System.in);
System.out.print("请输入两个整数:");
int k1=ru.nextInt();
int k2=ru.nextInt();
System.out.print(k1+"与"+k2+"的最大公约数是:");
System.out.println(yueShu(k1,k2));
}
public static int yueShu(int j,int k){
int temp;
if(j<k){
temp=j;
j=k;
k=temp;
}
while(j%k!=0){
temp=k;
k=j%k;
j=temp;
}
return k;
}
}