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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int m,n,x,max,y,z;

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

if(m>n)

{max=m;

y=n;}

else

{max=n;

y=m;}

while(max%y)

{x=max%y;

max=y;

y=x;}

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

z=m*n/y;

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

return 0;

}