最大公约数

来源:互联网 发布:ubuntu怎么删除软件 编辑:程序博客网 时间:2024/06/06 08:43
/*   * 程序的版权和版本声明部分   * Copyright (c)2012, 烟台大学计算机学院学生   * All rightsreserved.   * 文件名称: 2012-11-29.cpp                              * 作者:王筱菀                               * 完成日期:2012年11月29日   * 版本号: v1.0         * 对任务及求解方法的描述部分   * 输入描述:四个正整数  * 问题描述:求四个正整数的最大公约数   * 程序输出:四个正整数的最大公约数   */
#include<iostream>   using namespace std;  int min(int x,int y)  {      if(x>y)          return y;      else          return x;  }  int main()  {      int a,b,c,d,num;      cout<<"请输入四个数:";      cin>>a>>b>>c>>d;  num=min(min(c,d),min(a,b));      while(a%num!=0||b%num!=0||c%num! =0||d%num!=0)      {     --num;      }      cout<<"这个数的最大公约数为:"<<num<<endl;      return 0;  }
原创粉丝点击