最大公約數和最小公倍數求最小公倍數算法求最大公約數算法

最小公倍數=兩整數的乘積÷最大公約數

輾轉相除法

有兩整數a和b：

① a%b得餘數c

② 若c=0，則b即為兩數的最大公約數

③ 若c≠0，則a=b，b=c，再回去執行①