第七次上課輾轉相除法

輾轉相除法的演示動畫：

兩條線段長分別可表示252和105，則其中每一小分段長代表最大公因數21。如動畫所示，只要輾轉地從大數中減去小數，直到其中一段的長度為0，此時剩下的一條線段的長度就是252和105的最大公因數。

思考：如果改成步驟一：252－105×2=21（12-5×2）=42，（252,105）=（105,42），重複步驟一，一直到兩數相減的兩數為0，取其中一數即為最大公因數