提高篇第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;
}