第四周项目1-求最大公约数



问题及代码：

/*  *copyright （t） 2004，烟台大学计算机学院  *All rights reserved.  *文件名称：test.cpp  *作者：张晴晴  *完成日期：2016年3月24日 *版本号：v1.0 *问题描述：输入两个数，并求出其最大公约数。*输入描述：两个任意数。  *程序输出：两数的最大公约数。  */ 

#include <iostream>#include<cmath>using namespace std;int gcd(int x,int y);int main(){    int a,b,c,d,g;    cin>>a>>b>>c>>d;    g=gcd(gcd(a,b),gcd(c,d));    cout<<"最大公约数是："<<g;    return 0;}int gcd(int x,int y){    int c,t;    if(y>x)    {        t=y;        y=x;        x=t;    }    while(y!=0)    {        c=x%y;        x=y;        y=c;    }    return x;}  

  

 
运行结果：

 
 
 
 
 
知识点总结：while循环体括号里的条件是循环体内部应该满足的条件，一旦不满足就跳出。

求最大公约数的式子要记住！！
 
 
 
学习心得：有时候格式要尽量写的简便点。