输入两个正整数M和N求最小公倍数 C程序

来源：学生作业帮编辑：拍题作业网作业帮分类：综合作业时间：2024/04/28 02:24:50

先辗转相除法求最大公约数,再将两数之积除以最大公约数,即得到最小公倍数
#include
int getGCD(int a,int b)
{
int r;
while((r=a%b)!=0)
{
a=b;
b=r;
}
return b;
}
int main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",m*n/getGCD(m,n));
return 0;
}

输入两个正整数M和N求最小公倍数 C程序求c语言程序.输入两个正整数m和n,求其最大公约数和最小公倍数. 编写程序,输入两个正整数m和n,求其最小公倍数. 用C语言编写程序：输入两个正整数m,n.求其最大公约数和最小公倍数 C语言程序设：输入两个正整数m和n,求它们的最大公约数和最小公倍数.高手帮忙看看我设计的程序哪错了哈 c语言,输入两个正整数m和n,求两个数的最大公约数与最小公倍数设计一个C程序解决这个题：输入两个正整数m和n,求其最大公约数和最小公倍数. c语言程序设计,输入两个正整数m和n,求其最小公倍数,不求最大公约数 C语言编写函数:输入两个正整数m,n,求它们的最大公约数和最小公倍数设计一个C语言的程序能实现输入两个正整数m,n能求出其最大公约数和最小公倍数 .输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊? 编写程序,输入两个正整数m和n,输出它们的最小公倍数和最大公约数