public static void gc(int m,int n){
int c ;
while(true){
if((m=m%n)==0){
c = n;
System.out.println("最小公倍数:" + (m * n / c) + ",最大公约数:" + c);
return;
}
if((n = n%m) == 0){
c = m;
System.out.println("最小公倍数:" + (m * n / c) + ",最大公约数:" + c);
return;
}
}
}
int c ;
while(true){
if((m=m%n)==0){
c = n;
System.out.println("最小公倍数:" + (m * n / c) + ",最大公约数:" + c);
return;
}
if((n = n%m) == 0){
c = m;
System.out.println("最小公倍数:" + (m * n / c) + ",最大公约数:" + c);
return;
}
}
}