首先，用壹個小數字除以壹個大數字，得到第壹個余數；
將壹個小數字除以第壹個余數，得到第二個余數；
將第壹余數除以第二余數以獲得第三余數；
這樣就用最後壹個數除以前面的余數，直到余數為0。然後，最後壹個除數就是最大公約數(如果最後壹個除數是1，那麽原來的兩個數就是質數)。
比如求1515和600的最大公約數，
第壹次:1515除以600，商2是315；
第二次:600除以315，商1是285；
第三次:315除以285，商是1，余數是30；
第四次:285除以30，商9是15；
第五遍:30除以15，商大於2 0。
1515和600的最大公約數是15。