第11周上机实践项目2——求最大公约数

问题及代码

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：辛彬 * 完成日期：2014年 11 月 6 日 * 版 本 号：v1.0 * * 问题描述：求两个数的最大公约数。 * 输入描述：两个整数。 * 程序输出：它们的最大公约数。 */#include <iostream>using namespace std;int gcd(int x,int y);int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);    cout<<"最大公约数是:"<<g;    return 0;}int gcd(int x,int y){    int m;    while(x%y)    {        m=y;        y=x%y;        x=m;    }    return y;}

运行结果：

(2)实现4数最大公约数的功能

问题及代码

/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称：test.cpp * 作    者：辛彬 * 完成日期：2014年 11 月 6 日 * 版 本 号：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 x,y,z,w,g;    cin>>x>>y>>z>>w;    g=gcds(x,y,z,w);    cout<<"最大公约数是:"<<g;    return 0;}int gcd(int x,int y){    int m;    while(x%y)    {        m=y;        y=x%y;        x=m;    }    return y;}int gcds(int x,int y,int z,int w){    int m,n,g;    m=gcd(x,y);    n=gcd(z,w);    g=gcd(m,n);    return g;}

运行结果：