第十一周项目二(2) 求四数最大公约数

来源:互联网 发布:centos配置dhcp服务器 编辑:程序博客网 时间:2024/06/06 12:47
<pre class="cpp" name="code">问题及代码
/**ALL rights reserved.    *文件名称:shiyizhouxiangmuer(2)    *作者:李长鸿    *完成时间:2014.11.10    *问题描述:求四个数的最大公约数    *输入描述:四个数a,b,c,d*输出描述:对应的值g    */   #include <iostream>using namespace std;int gcd(int x,int y);int main(){    int a,b,c,d,g;    cin>>a>>b>>c>>d;    g=gcd(a,b);    g=gcd(g,c);    g=gcd(g,d);cout<<"最大公约数: "<<g;    return 0;}int gcd(int x,int y) {    int g,i=1;    for(; i<=x&&i<=y; i++)    {        if(x%i==0&&y%i==0)            g=i;    }    return(g);}


0 0
原创粉丝点击