利用自定义函数求四个数的最大公约数

来源:互联网 发布:4d设计软件 编辑:程序博客网 时间:2024/05/21 21:49
/*   烟台大学计算机学院   作者:任子仪   日期:2013年11月6日  问题描述:  样例输入:  样例输出:  问题分析:先两两求最大公约数,然后对他们的最大公约数去公约数,得到的值就是他们的最大公约数啊*/ 
#include <iostream>   using namespace std;  int gcd(int x,int y) //定义用于求两数的最大公约数的函数   {    int t,r;    if(x<y) t=x,x=y,y=t;    while (y!=0)       {           r=x%y;           x=y;           y=r;       }       return x;  }  int main()  {    int a,b,c,d,x,y,g;  cout<<"请输入你所要求的四个值"<<endl;  cin>>a>>b>>c>>d;  x=gcd(a,b);  y=gcd(c,d);  g=gcd(x,y);  cout<<"你所求的最大公约数是:"<<g<<endl;  return 0;  } 

示例图片:

心得体会:孰能生巧,不努力怎么能就放弃呢。他们能你也能。不能因为你是女孩就怕了,男孩能做到你就没有理由做不到啊

原创粉丝点击