第四周上机实践项目 项目1--求最大公约数

问题及代码：

/* Copyright(c)2016,烟台大学计算机与控制工程学院 All rights reserced 文件名称：test.cpp 作    者：蔡汝佳 完成日期：2016年3月22日 版 本 号：v1.0 问题描述：求最大公约数 输入描述： 输入两个数  和输入四个数 程序输出： 求最大公约数*/#include <iostream>using namespace std;int gcd(int x,int y);int gcds(int x,int y,int z,int w);int main(){    int a,b,c,d,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数是："<<g<<endl;    cin>>a>>b>>c>>d;    g=gcds(a,b,c,d);    cout<<"最大公约数是："<<g;    return 0;}int gcd(int x,int y){    int r;    while(y!=0)    {         r=x%y;        x=y;        y=r;    }    return x;}int gcds(int x,int y,int z,int w){    return gcd(gcd(x,y),gcd(z,w));}

 

运行结果：

知识点总结：

 

学习心得：