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

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/16 20:04:28

首先明确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 最小公倍数为%d\n",gys(m,n),m*n/gys(m,n));
return 0;
}

用C语言编写程序：输入两个正数m和n,求其最大公约数和最小公倍数用C语言编写程序：输入两个正整数m,n.求其最大公约数和最小公倍数求c语言程序.输入两个正整数m和n,求其最大公约数和最小公倍数. 输入两个正整数m和n,求其最大公约数和最小公倍数.用C语言编程编写程序,输入两个正整数m和n,求其最小公倍数. 输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写 C语言编程：输入两个正整数m和n,求其最大公约数和最小公倍数, c语言编程：输入两个正整数m和n,求其最大公约数和最小公倍数. C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程 C语言：输入两个正整数m和n,求其最大公约数和最小公倍数. c 语言编程:从键盘上任意输入两个正整数m,n求其最大公约数和最小公倍数