最大公约数与最小公倍数

解题思路:最小公倍数=两数相乘再除以最大公约数

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int a,b,i,min,max;

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

if(a>b)

min=b;

else

min=a;

for(i=1;i<=min;i++)

{

    if((a%i==0)&&(b%i==0))

    max=i;

}

printf("%d\t",max);

printf("%d",(a*b)/max);

return 0;

}