提高篇第2-5课第三题

#include <stdio.h>
#include <stdlib.h>
//第三题，第一小题，求最大公约数
int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成
{
    int t,r=1;
    if(x<y)
    {
        t=x;
        x=y;
        y=t;
    }
    while(r!=0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;

}
int main()
{
    int a,b,g;
    scanf("%d %d", &a, &b);
    g=gcd(a,b);
    printf("最大公约数是:%d\n", g);
    return 0;
}

第二小题

#include <stdio.h>
#include <stdlib.h>
//第三题，第二小题，求四个数的最大公约数
int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成
{
    int t,r=1;
    if(x<y)
    {
        t=x;
        x=y;
        y=t;
    }
    while(r!=0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;

}
int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数
{
     int a,b,t;
     a=gcd(x,y);
     b=gcd(z,w);
     t=gcd(a,b);
     return t;
}
int main()
{
    int a,b,c,d,g;
    scanf("%d %d %d %d", &a, &b,&c,&d);
    g=gcds(a,b,c,d);
    printf("最大公约数是:%d\n", g);
    return 0;
}