調整順序以便m & gt=n
傳播
m = m % n；如果m=0，那麽n是最大公約數，跳出循環。註:%表示余數運算。
n = n % m；如果n=0，那麽m是最大公約數，跳出循環。
然後
求最大公約數G後，用m*n/G求最小公倍數。