三個數怎可以輾轉相除???? 高中 回應 math120908 Re: 三個數字怎可以輾轉相除 2006-09-06 22:07 輾轉相除的意思就是求兩個數的最大公因數 假設要求三個數的最大公因數 輾轉相除就是只要先求任意兩數的最大公因數 再求此數和第三數的最大公因數就好了 例如說 (a,b,c)=((a,b),c)=((b,c),a)=((a,c),b)
math120908 Re: 三個數字怎可以輾轉相除 2006-09-06 22:07 輾轉相除的意思就是求兩個數的最大公因數 假設要求三個數的最大公因數 輾轉相除就是只要先求任意兩數的最大公因數 再求此數和第三數的最大公因數就好了 例如說 (a,b,c)=((a,b),c)=((b,c),a)=((a,c),b)
回應
math120908
Re: 三個數字怎可以輾轉相除
2006-09-06 22:07假設要求三個數的最大公因數
輾轉相除就是只要先求任意兩數的最大公因數
再求此數和第三數的最大公因數就好了
例如說
(a,b,c)=((a,b),c)=((b,c),a)=((a,c),b)