C语言题目,输入两个正整数m和n,求其最大公约数和最小公倍数
1个回答
最大公约数：(辗转相除法)
调整顺序使m>=n
循环
m=m%n; 如果m=0,则n为最大公约数,跳出循环.注：%表示取余运算.
n=n%m; 如果n=0,则m为最大公约数,跳出循环.
next
求出最大公约数G后,用m*n/G得到最小公倍数.
相关问题
最新问答： 有24个桔子,平均分成4堆,每堆的桔子占这些桔子的几分之几,有几个 今我何功德,曾不事农桑.中的曾是读zeng 的第4声还是读ceng 翻译成英文“我现在只想每天能吃饱” 关于密度的题目最好是有详细清晰的答案 如月之曙 如气之秋出自哪儿 为什么我数学上课能听懂,一做题目就错 为什么我对有理数的运算老是出错?我从前数学不算差啊.为什么一些应用题我去思考常常会感觉大脑一片空白 英语阅读短文Christopher Reeve was a successful actor,famous for th 下列化学反应既属于还原反应又属于加成反应的是 分子内氢键对分子化学性质的影响 She asked her grandmother why shecuttheendoff the ham before 为什么银河系的行星天体都是圆的? ①电量为2×10-6C的正点电荷放入电场中A点，受到作用力为4×10-4N，方向向右，则A点的场强为______N/C， 高锰酸钾和盐酸反应,锰的价态是怎么变得?还有2.3克金属钠与氯气充分反应,失去了多少电子,为什么? 植树节的词语跟植树有关的. 求一篇英语作文.作文:近来流感.请把你身边的同学或朋友的感冒症状写出来.并建议他们看医生、吃药.不少于30个单词.单词最 形容在灯光照射下树非常好看的句子 根号2是二次根数吗 请写几句自己喜欢的格言警句.（4句） 4、2、4、vvv.
