二级C语言- 公约公倍 （C语言代码）

解题思路:

最大公约数的求法：
1、用二者最大的除以最小的，能除尽，最小的那个数就是最大公约数
2、不能除尽的就把最小值给最大值，最大值除最小值的余数给最小值

最大公约和最小公倍数的关系：最大公约 X 最小公倍 = m X n

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int m,n,max,min;

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

int i;

if(m>n)

{

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

{

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

max=i;

}

}

else

{

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

{

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

max=i;

}

}

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

min=m*n/max;

printf("%d",min);

return 0;

}