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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int m,n,max,min,max1,a=0;

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

for(int i=1;i<=m&&i<=n;i++)

{

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

max=i;

}

if(n>m)

max1=n;

else

max1=m;

while(a!=1)

{

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

{

min=max1;

a=1;

}

max1++;

}

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

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

return 0;

}