mport java.util.Scanner;
public class test {
public static void main(String[] args) {
Scanner reader=new Scanner(System.in);
System.out.println("请输入m,n:");
int m=reader.nextInt();
int n=reader.nextInt();
int temp;
//连续相减法
/*
int t1=m;
int t2=n;
int temp;
int temp2;
if(m<n){
temp=m;
m=n;
n=temp;
}
temp=m-n;
while(temp!=0){
m=n;
n=temp;
temp=m-n;
}
System.out.println(t1+"和"+t2+"的最大公约数为"+n);
*/
//碾转相除方法
int t1,t2;
t1=m;
t2=n;
if(m<n){
temp=m;
m=n;
n=temp;
}
temp=m%n;
while(temp!=0){
m=n;
n=temp;
temp=m%n;
}
System.out.println(t1+"和"+t2+"的最大公约数为"+n);
}
}