最大公約數和最小公倍數

一、求最大公因數的三種方法: 最大公因數定義: (最大公約數、最大公因子):指兩個或多個整數共有約數中最大的一個。 最小公倍數定義: 兩個或多個整數公有的倍數叫做它們的公倍數，其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數。 ①輾轉相除法: 用較大數除以較小數,再用除數繼續除以餘數求出新的餘數,不停循環直到餘數等於0,此時除數就是最大公約數。 int gcd(int a, int b)

>>阅读原文<<