用短除法求221和187的最大公因數
把221和187同除以17得商13和11,13和11的公因數只有1,就是説I3和11是互質數,那麼221和187的最大公因數就是17,對於這樣比較大的開兩個數,並且這兩個數的個位數分別是1和7,我們在考慮除數時就要特別注意選用比較大一點的奇數。
把221和187同除以17得商13和11,13和11的公因數只有1,就是説I3和11是互質數,那麼221和187的最大公因數就是17,對於這樣比較大的開兩個數,並且這兩個數的個位數分別是1和7,我們在考慮除數時就要特別注意選用比較大一點的奇數。