版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
Python程序:求最小公倍数
——摘自远山启《数学与生活》第二版
1、大数倍数法
2、利用最大公约数
两个整数的乘积除以它们的最大公约数,就是它们的最小公倍数。
Python的math模块里有求最大公约数的函数gcd,可以直接利用。
利用最大公约数,可以将分数化简成最简分数。
比较两个分数的大小:
当然可以继续编写异分母分数进行加减法的程序,先要通分,然后分子再加减。