C语言最大公约数和最小公倍数

最大公约数：指两个或多个整数共有约数中最大的一个。

       例如：【12和24】12的约数有：1、2、3、4、6、12；24的约数有：1、2、3、4、6、8、12、24。它们共有的约数为：1、2、3、4、6、12，则12和24的最大公约数为12

   最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

      例如：【3和4】3的倍数有6、9、12、15、18、21、24……；4的倍数有4、8、12、16、20、24……。它们公有的倍数有12、24……，则3和4的最小公倍数为12.

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