求两个数的最大公约数用穷举法怎么写呀，按初学者最好理解的写

Question

求两个数的最大公约数：
int maxgys(int m,int n）

Answer 1

#include<stdio.h>

int maxgys(int m,int n)
{
    int r = m>n?m:n;
    while(r)
    {
        if(m%r==0 && n%r==0)break;//最大的可以同时整除二者的数，即为最大公约数。
        r--;
    } 
    return r;
}

int main()
{
    int  m,n, c;
    scanf("%d%d", &m, &n);
    c = maxgys(m, n);
    printf("%d", c);
    return 0;
}