c语言刷题日记

1fb2245aaf6b4a52a5c3e2d4b5120e3b.jpg

 如图题目要求为编写函数要求最小公倍数和最大公约数,我的思路如下,求出两个最大公约数,再讲输入的两个数化为最简正数比,在与最大公约数相乘。9ba061e1d2414e4f8f703c7708bd773f.png

 所以我们可以直接写循环枚举出来其所有约数,但是此时问题有两个,第一x在变化,第二求不出来最大公约数563b4de9434e4d019b8672f51535066c.png

 改进一下b557c6d4ba0c4b8186d7c1e10891fdff.png

 成功!

那么有什么更为简洁的方法吗?

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值