import java.util.Scanner;
public class second {
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
System.out.println("请输入第一个整数:");
int a=scan.nextInt();
System.out.println("请输入第二个整数:");
int b=scan.nextInt();
int c=gcd(a,b);
System.out.println("最大公约数:"+c);
}
public static int gcd(int n,int m) {
while(true){
if((m=m%n)==0)
return n;
if((n=n%m)==0)
return m;
}
}
}
public class second {
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
System.out.println("请输入第一个整数:");
int a=scan.nextInt();
System.out.println("请输入第二个整数:");
int b=scan.nextInt();
int c=gcd(a,b);
System.out.println("最大公约数:"+c);
}
public static int gcd(int n,int m) {
while(true){
if((m=m%n)==0)
return n;
if((n=n%m)==0)
return m;
}
}
}