輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大公約數(shù)的步驟如下：
先用小的一個(gè)數(shù)除大的一個(gè)數(shù)，得第一個(gè)余數(shù)；
再用第一個(gè)余數(shù)除小的一個(gè)數(shù)，得第二個(gè)余數(shù)；
又用第二個(gè)余數(shù)除第一個(gè)余數(shù)，得第三個(gè)余數(shù)；
這樣逐次用后一個(gè)數(shù)去除前一個(gè)余數(shù)，直到余數(shù)是0為止。那么，最后一個(gè)除數(shù)就是所求的最大公約數(shù)（如果最后的除數(shù)是1，那么原來(lái)的兩個(gè)數(shù)是互質(zhì)數(shù)）。

例如：求1515和600的最大公約數(shù)

1515÷600=2……315

600÷315=1……285

315÷285=1……30

285÷30=9……15

30÷15=2

∴1515和600的最大公約數(shù)為15.