C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数
给出提示就可以了,不用写出代码,请注意提示也不要太简单了
人气:391 ℃ 时间:2019-09-24 05:03:58
解答
最大公约数:(辗转相除法)
调整顺序使m>=n
循环
m=m%n; 如果m=0,则n为最大公约数,跳出循环.注:%表示取余运算.
n=n%m; 如果n=0,则m为最大公约数,跳出循环.
next
求出最大公约数G后,用m*n/G得到最小公倍数.如果有两个数,比如6和4 按你刚才说法 6%4是余2不是0啊,这种方法的话知道它们的最大公约数是2,这个该怎么办呢m=6,n=4m=6%4=2,n=4m=2,n=4%2=0最大公约数m=2
推荐
- C语言编程:输入两个正整数m和n,求其最大公约数和最小公倍数,
- C语言从键盘输入两个正整数m和n,求最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数.用C语言编程
- c语言程序设计,输入两个正整数m和n,求其最大公约数和最小公倍数
- 用C语言编写程序:输入两个正整数m,n.求其最大公约数和最小公倍数
- 15和10的最大公因数
- 甲乙工程队共有x人,两队之比为3:2,现因工作需要,从甲队调n人到乙队后,两队人数相等,式子怎么列?
- I want to travel in space为题目的作文介绍一篇
猜你喜欢