C语言求最大公约数和最小公倍数的简单程序

魅惑女人 1个月前已收到1个回答举报

共回答了230个问题采纳率：91.8% 评论

首先我们输入两个整数m和n，小的数赋值给m，大的数给n。先找n的约数，用一个中间量i代替m，从i开始，如果n%i==0，则说明n，m的最大公约数就是m，否则执行第3步，i自减1，再执行n%i，判断n%i==0，如果是说明n能被i整除；执行第4步，否则再次执行第3步，判断m%i是否等于0，如果是说明n和m能同时被i整除，最大公约数为i；否则执行第3步，最小公倍数比较容易求，只要两数相乘，然后除以最大公约数就可以得到。

13小时前

可能相似的问题

c语言求最大约数

窗口鲸

查看 52

回答 1
C语言如何求两个数的最大公约数

说好的呢

查看 700

回答 1
荷尽已无擎雨盖原文

满满幸福感

查看 89

回答 1
三年级第4课古诗三首是什么季节

男人你性感

查看 424

回答 1
古诗《赠刘景文》描写的是怎样的一个秋天

早开的晚霞

查看 412

回答 2
荷尽已无擎雨盖菊残犹有傲霜枝写的是什么季节

孤街无人醉

查看 208

回答 1
赠刘景文描写的是那个季节景色

歌特式妞

查看 53

回答 1
猪肉炖鸡块的做法

噫想卟至刂

查看 826

回答 2
喜耕田的故事取景地山西阳泉

安靜的離開

查看 52

回答 1
喜耕田的故事是谁演的

太感性

查看 15

回答 1

猜你喜欢的问题

热门问题推荐

C语言 求最大公约数和最小公倍数的简单程序

C语言求最大公约数和最小公倍数的简单程序