求倆個數的最大公約數、最小公倍數

求最大公約數的三種方法，最小公倍數在最大公約數的基礎上求得。 1.輾轉相除法（又名歐幾里得算法） 最小公倍數爲 倆個數的乘積除以它們的最大公約數 求兩個數的最大公約數常用輾轉相除法 被除數 除 除數,若能整除 ,除數即爲其最大公約數； 若不能整除,被除數和除數的最大公約數等於除數和餘數的最大公約數,所以把原來的除數做被除數,餘數做除數,再相除, 若能整除 ,除數即爲其最大公約數；若不能整除,再把原

>>阅读原文<<