import java.util.Random;
import java.util.Scanner;
public class GCD {
public static void main (String args[]){
Random ran = new Random();
int ran1 = ran.nextInt(101);
int ran2 = ran.nextInt(101);
System.out.println("随机生成两个0-100的整数如下:"+ran1+","+ran2);
int m1,m2;
m1 = ran1>ran2?ran1:ran2;
m2 = ran1<ran2?ran1:ran2;
int r = m1 % m2 ;
if(r==0){
System.out.println("这两个数的最大公约数:"+m2);
}
else{
do{
m1=m2;
m2=r;
r=m1%m2;
}while(r!=0);
System.out.println("这两个数的最大公约数是:"+m2);
}
}
}