python中两种求最大公约数和最小公倍数的方法
这是一种较为简便的算法,通过判断两个数字的大小进行置换，置换后进行求模赋值，当n2参数为假时，n1的值就是最大公约数了，最小公倍数的值通过两个数相乘在除以最大公约数就可以了。
这种算法是求最大公约数，判断两个数字的大小，然后遍历1到smaller的数字，通过判断哪个数字能够同时满足两个数字取模都为0，然后在便利范围结束的时候返回的值就是能同时满足条件的最大值，这个值就是两个数字的最大公约数。
- 发表于:
- 原文链接：https://kuaibao.qq.com/s/20200927A0EZK100?refer=cp_1026
- 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号（企鹅号）传播渠道之一，根据《腾讯内容开放平台服务协议》转载发布内容。
- 如有侵权，请联系 cloudcommunity@tencent.com 删除。
相关快讯
扫码
添加站长 进交流群
领取专属 10元无门槛券
私享最新 技术干货
腾讯云开发者
