輾ㄓㄢˇ轉ㄓㄨㄢˇzhǎnzhuǎn相ㄒㄧㄤ除ㄔㄨˊ法ㄈㄚˇxiāngchúfǎ

简辗转相除法

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

德Euklidischer Algorithmus (S)​