按階段l劃分

除法:兩個整數的最大公約數等於較小數與兩個數之差的最大公約數。就這樣，這兩個數不斷減少，直到其中壹個變為零。

/view/255668.htm

1)49和21的最大公約數是21和49-21=28的公約數。

2)21和28的最大公約數是21和28-21=7的公約數。

3)21和7的最大公約數是7和21-7=14的公約數。

4)7和14的最大公約數是7和14-7=7的公約數。

5)7和7的最大公約數是7。

或者5)7和7的最大公約數是7和7的最大公約數-7=0，就是7。