读书人

怎么计算最大公约数与最小公倍数

发布时间: 2011-12-28 22:45:21 作者: rapoo

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

[解决办法]
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);
}
}

读书人网 >C#

热点推荐