最大公约数与最小公倍数

参考代码:

#include<stdio.h>

int main()

{

int a,b,c,d,i,j;

scanf("%d %d",&a,&b);

if(a>=b)

c=a,a=b,b=c;//题目没有要求a,b的值不改变，所以这里令a为小于或等于b。

for(i=a;i>0;i--)

{

c=a%i,d=b%i;

if(c+d==0)//因为a,b,i为正数，所以余数为0或正数。只有同时为0，才出现相加等于0.

break;

}

printf("%d ",i);

j=a*b/i;//最小公倍数=两数的乘积/最大公约(因)数。

printf("%d",j);

return 0;

}