求最小公约数和最大公倍数
2013-10-05 11:36
211 查看
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;
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 