蓝桥杯-最小公倍数

假设有三个正整数 a,b,c,求他们三个的最小公倍数。

最小公倍数:

  两个数的最小公倍数算法:最小公倍数=(a*b)/最大公因数

最大公因数

  最大公因数可以用辗转相除法

  辗转相除法:

    1.让较大值为a,较小值为b
    2.t=a%b
    3.a=b
    4.b=t

原文地址:https://www.cnblogs.com/canneddream/p/13468787.html