《C语言及程序设计》实践参考——求最大公约数

返回：贺老师课程教学链接  项目要求

【项目3-求最大公约数】
（1）输入两个数，并求出其最大公约数。请写出求最大公约数的函数

#include <stdio.h>
//int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成
{...}
int main()
{
    int a,b,g;
    scanf("%d %d", &a, &b);
    g=gcd(a,b);
    printf("最大公约数是:%d\n", g);
    return 0;
}

[参考解答]

#include <stdio.h>
int gcd(int x,int y) //用辗转相除法，求两数的最大公约数
{
    int r;
    while(y>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;
}

（2）在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数
{  }

提示：①既然gcd函数已经实现了求两数最大公约数的功能，gcds可以调用gcd分别求出两对的最大公约数，再求最大公约数的最大公约数；②修改main函数，以完成对新新定义的函数的测试。
[参考解答]

#include <stdio.h>
//int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成
int gcd(int x,int y) //用辗转相除法，求两数的最大公约数
{
    int r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}

int gcds(int x,int y,int z,int w)//调用gcd()求四数的最大公约数
{
    int g1,g2,g;
    g1=gcd(x,y);
    g2=gcd(z,w);
    g=gcd(g1,g2);
    return g;
}

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