40.最大公约数与最小公倍数

#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int r,i,j,a,b;
scanf("%d%d",&i,&j);
a=i;
b=j;
while(j!=0)
{
r=i%j;
i=j;
j=r;
}
int mnum;
mnum=(a*b)/i;
printf("%d %d\n",i,mnum);
}
return 0;
}

最小公倍数的求法有多种，但是用代码来实现的话，有些方法不太容易转化成代码。

我这里用的方法是我在百度文库中了解到，就是说，最小公倍数等于这两数的乘积再除以两数的最大公约数法。
 这个方法虽然比较复杂，但是使用范围很广。  因为两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积。

最大公约数的算法百度文库地址：http://wenku.baidu.com/view/1176fa06a6c30c2259019e75.html?from=search