蓝桥杯-最小公倍数

 

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

最小公倍数：

  两个数的最小公倍数算法：最小公倍数=（a*b）/最大公因数

最大公因数：

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

  辗转相除法：

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