用最简单的方法枚举法求最大公约数

#include<stdio.h>
int main()
{
    int a,b;
    int min;
    int ret=0;
    scanf("%d %d",&a,&b);
    if(a>b)
    {
        min=b;
    }
    else
    {
        min=a;
    }
    int i;
    for(i=1;i<min;i++)
    {
        if(a%i==0)
        {
            if(b%i==0)
            {
                ret=i;
            }
        }

    }
    printf("%d和%d的最大公约数是%d\n",a,b,ret);
    return 0;
}

本程序的效果不高，建议初学者学习。