日期:2014-05-19  浏览次数:20766 次

如何计算最大公约数与最小公倍数
如何计算最大公约数与最小公倍数

------解决方案--------------------
public class Test {

public static void main(String[] args)
{
int nm=0;
int r =0;
int n =22;
int m =2;
int t =0;
nm=n*m;
if (m <n)
{ t=n; n=m; m=t; }
r=m%n;
while (r!=0)
{ m=n; n=r; r=m%n; }
System.out.println( n);
System.out.println(nm/n);
}
}