第四周第一项目——求最大公约数

summer_permenent

于 2016-03-24 08:35:59 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/summer_permenent/article/details/50968349

C++ 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个C++程序，该程序通过定义求两个数最大公约数的函数，并利用此函数进一步求出四个整数的最大公约数。文章提供了完整的源代码及运行说明。

/*
 *Copyright(c) 2016,烟台大学计算机工程学院
 *All rights reserved.
 *文件名称：SecondWeek_Test_13.cpp
 *作    者：田志伟
 *完成日期：2016年 3 月 24 日
 *版 本 号：v1.0
 *
 *问题描述：先定义一个求两个数的最大公约数的函数，后再做一个函数求四个数的最大公约数并输出
 *输入描述：短整形a,b,c,d
 *程序输出：四个数的最大公约数
 */
#include<iostream>
using namespace std;
int gcd(int ,int );
int gcds(int ,int ,int ,int );
int main()
{
	int a,b,c,d,g;
	cin>>a>>b>>c>>d;
	g=gcds(a,b,c,d);
	cout<<"最大公约数是"<<g<<endl;
return 0;
}
int gcd(int x,int y)
{
	int temp=x%y;
	if(temp==0)
		return y;
	else
		return gcd(y,temp);
}
int gcds(int i,int j,int k,int l)
{
	int a,b;
	a=gcd(i,j);
	b=gcd(k,l);
return gcd(a,b);
}

程序运行：