[编程入门]自定义函数处理最大公约数与最小公倍数 （C语言代码）

解题思路:

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

return fun(n,m%n);

是求最大公约数

注意事项:最小公倍数等于两个数相乘/最大公约数

参考代码:

#include<stdio.h>

int fun(int m,int n)

{

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

return fun(n,m%n);

}

int main()

{

int n,y,m,p;

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

y=fun(m,n);

p=m*n/y;

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

}