頭歌python實現歐幾裏得算法

歐幾裏得（Euclid）算法是用來求兩個整數的最大公約數。

歐幾裏得算法指出，對於整數m和n，如果m可以被n整除，那麽它們的最大公因數為n。然而，如果m不可以被n整除，那麽結果就是n與(m除以n的余數)的最大公因數。