求最大公约数和最小公倍数的编程思路

chenlei1700 2005-04-14 11:13:48

谢谢

...全文

100 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhangfjj 2005-04-14

打赏
举报

回复

不会让我告诉你什么是辗转相除法吧，每本C/C++ 教科书里都有的!

zhangfjj 2005-04-14

打赏
举报

回复

辗转相除法来求最大公约数，
再用每个数与最大公约数相除得到两个商，两个商的积再与最大公约数相乘不就是最小公倍数了吗？

关于如何求最大公约数和最小公倍数的c语言程序

C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个数的最大公约数和最小公倍数C语言编程实现求两个...

用碾压法求出两个数的最大公因数，然后将剩下的分子连乘再乘以最大公因数即可获得最小公倍数

C语言编程练习，需要使用手机APP：C4droid打开

1.最小公倍数、最大公约数1.最小公倍数、最大公约数1.最小公倍数、最大公约数

69,364

社区成员

243,083

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章