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

Question

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

Answer 1

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);
}
}

Answer 2

最大公约数    首先判断　把输入的数按从大到小的顺序排好　　放到数组里面
　　然后利用for循环每一个都除以　最小那个数的从大到小的每一个除数
　　最后只要有一有就输出　　同时退出循环
最大公倍数
　　和上面差不多的思想
　　把最大那个数　从１开始乘
　　利用再用乘出来的数去　for循环　除以每一个数
　　一有就输出，同时退出循环