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

解题思路:

注意事项:最大公倍数=两数之积/最大公约数

参考代码:

#include<stdio.h>

int gongyue(int m,int n)

{

if(m%n==0) return n;

return gongyue(n,m%n);

}

int main()

{

int n,m,p,k;

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

p=gongyue(m,n);

k=m*n/p;

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

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

}