C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数
问题描述：
C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数
给出提示就可以了,不用写出代码,请注意提示也不要太简单了
答
最大公约数：(辗转相除法)
调整顺序使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