辗转相除法求最大公约数的原理

emmm最近也看了很多关于辗转相除原理的帖子，就总结了一下。个人感觉还挺清晰，如果有错误还请大佬指出。
设两个数m,n,在m>n的前提下,如果m%n=r,如果r等于0，那么n肯定是m和n的最大公约数。（这是一种特殊情况，然而大部分情况下r不等于0）但无论r值如何都可以写成m=kn+r.(k为整数）移项得r=m-kn.m和n肯定都能除开他们的最大公约数，所以，根据这个式子可以看出m和n的最大公约数也是n和r
的最大公约数,所以求m和n的最大公约数就可以转换为求n和r的最大公约数，只要r不等于0就可以一直循环，一直转换，一旦r等于0了，那么此时的m，就是我们要求的最大公约数。(r=0之后m,n还会再赋值一次，可以结合代码理解，所以此时的m才是最大公约数）（如果没有最大公约数，那么m和n的最大公约数就是1）

#include<stdio.h>
int main()
{
    int m,n,r=1;//给r赋值是为了让r进入循环；
    scanf("%d %d",&m,&n);
    while(r)
    {
        r=m%n;
        m=n;
        n=r;
    }
        printf("%d",m);
}

可以画个表格有助于理解，举个栗子，m=20,n=16.

第一次循环 m=20 n=16 r=4
第二次循环 m=16 n=4 r=0
如果刚开始输入的是m<n也没关系，循环一次（第一次循环）就会自动调整过来，可以自己试试。