最大公约数:(辗转相除法)
调整顺序使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,求其最大公约数和最小公倍数
给出提示就可以了,不用写出代码,请注意提示也不要太简单了
给出提示就可以了,不用写出代码,请注意提示也不要太简单了
其他人气:451 ℃时间:2019-09-24 05:03:58
优质解答
我来回答
类似推荐
猜你喜欢
- 1依照例句,发挥想象,在横线上把句子补充完整(每句补写不得超过10个字)
- 2设X1、X2是一元二次方程2X^2-5X+1=0的两个根,利用根与系数的关系,求下列各式的值 (要详细过)
- 3请解释‘随着’这个词的意思
- 4数列{an}的前n项和Sn=[3n(41-n)]/2 求数列{an的绝对值}的前30项的和
- 5如何用管径计算水的流量
- 6有8本互不相同的书,其中数学书3本,外文书2本,其它书3本,英语书不能排在最前头,数学书不能排在末尾,
- 7x+x分之一等于3,x的二分之一次幂减x的负2/1次幂等于,
- 8一艘轮船航行在A.B两地之间,顺水航行需要4小时,逆水要用5小时,以知船在静水中的速度是18千米每小时,求水
- 9为什么飞机的计划起飞时间和实际起飞时间经常不同
- 10一个长方体,如果长增加2厘米,则体积增加40立方厘米;如果宽增加3厘米,则体积增加90立方厘米;如果高增加4厘米,则体积增加96立方厘米.求原长方体的表面积.