誰給我解釋下 用輾轉相除法求最大公約數（pascal)

已知m>n，設：

m=n*k+r(0<=r<=n)

說明：

m是n的k0倍還多r ，那麽m和n的最大公約數與n和r的最大公約數相同。若r＝0，則n就是m和n的最大公約數；若r不等於0，則對n和r重復上述過程，直到r＝0為止。