歐ㄡ幾ㄐㄧ里ㄌㄧˇ得ㄉㄜˊōujīlǐdé算ㄙㄨㄢˋ法ㄈㄚˇsuànfǎ

简欧几里得算法

  1. 數學上指求兩個整數最大公因數的方法。例如要求8與12的最大公因數，先將12除以8，得商1、餘4，再將8除以4，得商2、餘0，4即是8與12的最大公因數。也作「歐氏算法」、「輾轉相除法」。