熱心網友

可先由輾轉相除法(a,b)=(b,a mod b)求出最大公約數，再用兩個數之積除以他們的最大公約數就得最小公倍數。

熱心網友

兩個數值的積除于最大公約數即為最小公倍數。