编程语言
首页 > 编程语言> > python 最大公公约数与最小公倍数

python 最大公公约数与最小公倍数

作者:互联网

先判断 a 和 b 的大小,如果 a<b,那么进行对调并取余

当 r 为 0 时的 b 就是这两个数的最大公约数

将最大公约数的值赋给变量 d

因为这个时候a和b的值都已经改变 所以我们可以进行重新赋值

再用a和b的积整除最大公约数,得到的就是最小公倍数了

tips(这个比较麻烦 但是容易懂一点,我还要自己探索一下这个别的方式哈哈哈哈哈)

 

 

 

 

 

 

标签:约数,公倍数,最小,python,最大公约数,tips
来源: https://www.cnblogs.com/daisy-salute/p/16367827.html