C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数

C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数
给出提示就可以了,不用写出代码,请注意提示也不要太简单了
其他人气:451 ℃时间: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
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版