11问答网
所有问题
c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数
如题所述
举报该问题
推荐答案 2020-03-27
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是最小公倍数,程序输入输出自己写。
最大公约数用的是欧几里德算法,最小公倍数为两数相乘除以最大公约数。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/S8F4M27SMF78PSqM4P.html
相似回答
大家正在搜
相关问题
c语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数...
输入两个正整数m和n,求其最大公约数和最小公倍数?(用C语言...
c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公...
用C语言编写程序:输入两个正整数m,n.求其最大公约数和最小...
c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公...
C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数...
c语言,输入俩个正整数n和m,求其最大公约数和最小公倍数
用C语言编写:输入两个正整数m和n,求其最大公约数和最小公倍...