import java.util.*;
public class gongyue {
public static int Biggestgongyue(int a,int b){
if(a>b){
int temp=a;
a=b;
b=temp;
}
if(b%a==0)return a;
else return Biggestgongyue(a,b%a);
}
public static void main(String args[]){
int max;
int min;
Scanner scan=new Scanner(System.in);
System.out.print("请输入一个数max:");
max=scan.nextInt();
System.out.print("请输入另一个数min:");
min=scan.nextInt();
System.out.println("max和min的最大公约数为:");
System.out.println(Biggestgongyue(max,min));
}
}
public class gongyue {
public static int Biggestgongyue(int a,int b){
if(a>b){
int temp=a;
a=b;
b=temp;
}
if(b%a==0)return a;
else return Biggestgongyue(a,b%a);
}
public static void main(String args[]){
int max;
int min;
Scanner scan=new Scanner(System.in);
System.out.print("请输入一个数max:");
max=scan.nextInt();
System.out.print("请输入另一个数min:");
min=scan.nextInt();
System.out.println("max和min的最大公约数为:");
System.out.println(Biggestgongyue(max,min));
}
}