public static void main(String[] args) {
for(int i=0i<10i++) {
int a=(int)(Math.random()*99+1)
int b=(int)(Math.random()*99+1)
System.out.println(a+","+b+"\t=>\t"+getNumber(a,b))
}
}
public static int getNumber(int m,int n){
if (m % n == 0) {
return n
}
else {
return getNumber(n,m % n)
}
}
}
//求最大公约数:较大的数除以较小的数,然后将较小的数作为下一次的大数,余数作为小数,直到较小的数为0,返回较大的数public static int big(int num1,int num2){
int big = 0
int small = 0
if(num1>num2){
big = num1
small = num2
}else{
big = num2
small = num1
}
if(small==0){
System.out.println("除数不能为0")
return 0
}
while(true){
if(small==0){
return big
}else{
int temp = big
big = small
small = temp%small
}
}
}