通过题目描述可以想到：我a和b的最小公倍数模上a和b都一定是0，那我就创建一个整型变量c来让它试模，没满足条件就让它++，而这个动作显然是一个循环。
就能得到以下代码：
但此时会报错：
我懂了：原因是我的整型放不下题目给的所有用例的数字，而且我的运行时间很长，证明我的算法复杂度很高，代表代码还有优化空间。
优化：1. a,b,c的类型全改为long long。
2. 既然我的最小公倍数一定可以整除a和b，如下图：我35/5得到7（i）我35/7得到（j）
我就一直让a * i / b，看它能不能整除，能整除的话，那a*i就是我的最小公倍数。
优化后：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
