提高篇项目3（2）——求最大公约数

标签：

任务及代码

/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称：lzz.c
*作    者：兰泽泽
*完成日期：2016年5月8日
*版 本 号：v1.0
*问题描述：求最大公约数
（1）输入两个数，并求出其最大公约数。请写出求最大公约数的函数
（2）在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能
*程序输入
*程序输出：
*/#include <stdio.h>
int gcd(int x,int y) //定义用于求两数的最大公约数的函数，函数只管求值，不管输出。输出由main完成
{
    int r=x%y;
    while(r!=0)
    {
        x=y;
        y=r;
        r=x%y;
    }
    return y;
}
int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数
{
    int a,b;
    a=gcd(x,y);
    b=gcd(z,w);
    return gcd(a,b);
}
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;
}

提高篇项目3（2）——求最大公约数

标签：

原文地址：http://blog.csdn.net/flashfuture/article/details/51346784