辗转相除求出两个个数的最大公约数的步骤如下。
首先用较小的数除以较大的数，得到第一个馀数；
将较小的数除以第一个馀数，得到第二个馀数；
再把第一个余数除以第二个余数，得到第三个余数；
这样，在最后的馀数变为0之前，用最后的数依次去除最后的馀数。最后的除数就是求出的最大公约数(如果最后的除数为1，则原来的两个数互为素数)。
例如求出1515和600最大公约数，
第一次： 1515除以600，商2余315；
第二批： 600除以315，商1余285；
第三轮： 315除以285，商1余30；
第四批： 285除以30，商9余15；
第五盘： 15除以30，商2多0。
515和600的最大公约数是15。
辗转相除是求两个数的最大公约数的方法。 要求几个数的最大公约数，首先求两个数的最大公约数，再求其最大公约数和第三个数的最大公约数。 这样依次进行到最后一个数。 最后得到的一个最大公约数是求出的几个数的最大公约数。