1027.自定义函数处理最大公约数与最小公倍数题解简洁容易

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int gcd(int m,int n)

{

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

else return gcd(n,m%n);

}

int main()

{

int m,n,p,t;

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

p=gcd(m,n);

t=(m*n)/p;

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

return 0;

}