用c++输入两个正整数m和n 求其最大公约数和最小公倍数

来源：学生作业帮编辑：神马作文网作业帮分类：综合作业时间：2024/11/17 17:57:10

//最大公约数
int GCD(int a, int b)
{
int r = a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
return b;
}
//最小公倍数
int LCM(int a, int b)
{
int k=GCD(a,b);
return a*b/k;
}

输入两个正整数m和n,求其最大公约数和最小公倍数.用C语言编程输入两个正整数m和n,求其最大公约数和最小公倍数. 输入两个正整数m和n 求其最大公约数和最小公倍数用C语言编写程序：输入两个正整数m,n.求其最大公约数和最小公倍数 C语言编程：输入两个正整数m和n,求其最大公约数和最小公倍数, c语言编程：输入两个正整数m和n,求其最大公约数和最小公倍数. c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数求c语言程序.输入两个正整数m和n,求其最大公约数和最小公倍数. C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程 C语言：输入两个正整数m和n,求其最大公约数和最小公倍数. C程序设计-输入两个正整数m和n,求其最大公约数和最小公倍数