C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数
给出提示就可以了,不用写出代码,请注意提示也不要太简单了
人气:150 ℃ 时间: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.求其最大公约数和最小公倍数
- 如果化学反应在强磁场的作用下,会有影响吗?
- 水泥、沙子和石子的比是2:3:5.要搅拌20吨这样的混凝土,需要水泥、沙子和石子各是多少吨?
- 把一个正方体的高增加1cm,得到一个长方体,从而表面即增加8平方厘米,求长方体得体积和表面积
猜你喜欢