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

  1. /* 
  2. * 烟台大学未来工程师协会/CSDN俱乐部 算法达人修炼营 实践报告 
  3. * Copyright (c) 2011, 烟台大学计算机学院学生  
  4. * All rights reserved. 
  5. * 作    者:      牛建伟                         
  6. * 完成日期:    2013     年  11     月  06      日 
  7. * 版 本 号:           vo.1
  8. * 任务描述:输入4个数求最大公约数。
  9. 样例输入:      12   24   36   42   
  10. 样例输出:                   6 
  11. 问题分析:输入4个数求最大公约数。
  12. /*
    #include <iostream>   
      
    using namespace std;  
      
    int gcd();  
      
    void main()  
      
    {
        int gcd(int ,int );
        int a,b,c,d,x,y,z;  
        cout<<"请输入四个数:"<<endl;  
        cin>>a>>b>>c>>d;  
        cout<<"最大公约数:";  
        x=gcd(a,b);
    	y=gcd(c,d);
    	z=gcd(x,y);
    	cout<<z<<endl;
    }  
    int gcd(int a,int b)  
    {  
        int t,r;  
        if (a<b) t=a,a=b,b=t;  
        while(b!=0)  
        {  
            r=a%b;  
            a=b;  
            b=r;  
        }  
        return a;  
    }

  13. 操作结果:第十一周项目二(扩展) 求四数的最大公约数_第1张图片

你可能感兴趣的:(第十一周项目二(扩展) 求四数的最大公约数)