最大公约数

#include<stdio.h>

int main()
{
    int a,b;
    int min;
    scanf("%d%d",&a,&b);
    min=a;
    if(b<min)
    {
        min=b;
    }
    int ret=0;
    for(int i=1;i<min;i++)
    {
        if(a%i==0)
        {
            if(b%i==0)
            {
                ret=i;
            }
        }
    }
    printf("%d
",ret);
    return 0;
}

//辗转相除法
#include<stdio.h>

int main()
{
    int a,b;
    int t;
    scanf("%d%d",&a,&b);
    while(b!=0)
    {
        t=a%b;
        a=b;
        b=t;
    }
    printf("%d
",a);
    return 0;
}