c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 07:58:59
c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数

c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数
c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数

c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数
int m,n,r,a,b;
b=m*n;
while(n!=0)
{
r=m%n;
m=n;
n=r;
}
a=m;
b=b/a;
a是最大公约数b是最小公倍数,程序输入输出自己写.
最大公约数用的是欧几里德算法,最小公倍数为两数相乘除以最大公约数.