第11周项目2拓展-求四个数的最大公约数

来源:互联网 发布:h5转盘抽奖源码 编辑:程序博客网 时间:2024/04/30 03:42
/**Copyright (c) 2014 ,烟台大学计算机学院*All  right  reserved.*文件名称:最大公约数.cpp*作       者:王元阳*完成日期:2014年11月06日*版 本 号:1.0**问题描述:通过调用函数计算四个数的最大公约数*问题输入: 调用函数并输入四个个数*输出描述:四个数的最大公约数*/#include <iostream>using namespace std;int gcd(int x,int y,int z,int w){    int r,t;    while(y!=0)    {        r=x%y;        x=y;        y=r;    }    t=x;    while(z!=0)    {        r=t%z;        t=z;        z=r;    }    x=t;    while(w!=0)    {        r=x%w;        x=w;        w=r;    }    return x;}int main(){    int a,b,c,d,g;    cin>>a>>b>>c>>d;    g=gcd(a,b,c,d);    cout<<"最大公约数是:"<<g;    return 0;}

0 0
原创粉丝点击