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

Lebron_N70 1年前他留下的回答 已收到1个回答

iyeo 网友

该名网友总共回答了19个问题，此问答他的回答如下：采纳率：94.7%

首先明确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;
}

1年前他留下的回答

9

　　以上就是小编为大家介绍的用C语言编写程序：输入两个正数m和n,求其最大公约数和最小公倍数 的全部内容，如果大家还对相关的内容感兴趣，请持续关注上海建站网！