计算最大公约数--调用函数

来源:互联网 发布:淘宝承诺时间不发货 编辑:程序博客网 时间:2024/05/19 22:01

/** Copyright (c) 2011, 烟台大学计算机学院  * All rights reserved.  * 文件名称:test.cpp  * 作    者:李新鹏  * 完成日期:2013 年 11月18日  * 版 本 号:v1.0  * 对任务及求解方法的描述部分:  * 输入描述:无  * 问题描述: * 程序输出:公约数  * 问题分析:略  * 算法设计:略  */    # include <iostream>using namespace std; int jiy(int x ,int y )  {      int r;      while(y>0)      {          r=x%y;          x=y;          y=r;        }  return x; }     int main()  {      int a,b,c,d,e,f,g;       cin>>a>>b>>c>>d;      e=jiy(a,b);      f=jiy(c,d);      g=jiy(e,f);      cout<<"最大公约数为:"<<g<<endl;      return 0;  } 


 

原创粉丝点击