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

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/16 19:19:08

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=4 m=6%4=2,n=4 m=2,n=4%2=0 最大公约数m=2

C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数.用C语言编程 C语言编程：输入两个正整数m和n,求其最大公约数和最小公倍数, c语言编程：输入两个正整数m和n,求其最大公约数和最小公倍数. 求c语言程序.输入两个正整数m和n,求其最大公约数和最小公倍数. 输入两个正整数m和n,求其最大公约数和最小公倍数.C语言编程 C语言：输入两个正整数m和n,求其最大公约数和最小公倍数. 用C语言编写程序：输入两个正整数m,n.求其最大公约数和最小公倍数 c 语言编程:从键盘上任意输入两个正整数m,n求其最大公约数和最小公倍数 C语言编程题C语言编程：输入两个正整数m和n,求其最大公约数和最小公倍数输入两个正整数m和n,求其最大公约数和最小公倍数. 输入两个正整数m和n 求其最大公约数和最小公倍数