摘要: 1.问题:求任意两个正整数的最小公倍数。 2.思路:利用最大公约数求最小公倍数,a和b的乘积,是a和b的最小公倍数和最大公约数的乘积,我们先利用辗转相除法求得a和b的最大公约数,再用a和b的乘积除去最大公约数即可求得最小公倍数。 3.程序流程图: 4.代码实现: #include <iostream 阅读全文
posted @ 2023-05-25 19:34 £剑影メ随见彡 阅读(19) 评论(0) 推荐(0)