[编程入门]最大公约数与最小公倍数-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int m,n,min,max,i,a;

scanf("%d %d",&m,&n);

if(m>n)

{

min=n;

max=m;

}

else

{

min=m;

max=n;

}

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

{

if(m%i==0&&n%i==0)

a=i;

}

for(i=max;;i++)

{

if(i%m==0&&i%n==0)

break;

}

printf("%d %d\n",a,i);

return 0;

}