>
其他
>
C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数
给出提示就可以了,不用写出代码,请注意提示也不要太简单了
人气:153 ℃ 时间: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.求其最大公约数和最小公倍数
有关山水风光的古诗词
5X-8=32-2X
已知点P(a+3,-2-2a)在第二、四象限的角平分线上,求a的2007次方-a的值.
猜你喜欢
My cousin is a postman变复数
如果a≠b,且a、x1、x2、b和a、y1、y2、y3、b都是等差数列,那么(x1-x2)/(y1-y2)=
2000亩等与多少万平方米!
《七律.人民解放军占领南京》赏析
Tom is the only one of the students who()music lovers
有一个两位数是2的倍数,如果把这个两位数的个位数字和十位数字交换位置,成为一
怎样测量刹车过程中自行车与地面间的动摩擦因数?(选择所需器材,设计实验.)
将22块橡皮和33支铅笔平均分给参加打扫教室卫生的同学,结果橡皮多一块,铅笔少2支,参加打扫卫生的同学有_名.
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版