用C语言编写程序：输入两个正数m和n,求其最大公约数和最小公倍数
1个回答

首先明确gbs（最小公倍数）=m*n/gys（最大公约数）；

然后求最大公约数用欧几里得辗转相除法；代码很短的.

#include"stdio.h"

int gys(int m,int n)

{

return n==0?m:gys(n,m%n);

}//这个函数求出了最大公约数

int main()

{

int m,n;

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

printf("最大公约数为%d 最小公倍数为%dn",gys(m,n),m*n/gys(m,n));

return 0;

}

相关问题