四数的最大公约数

/* 
 * Copyright (c) 2011, 烟台大学计算机学院 
* All rights reserved. 
* 作    者:孙红蕾  
* 完成日期:2012 年 11 月 15 日 
* 版 本 号:v1.0 
* 
* 输入描述:输入四个正整数a,b,c,d 
* 问题描述:利用自定义函数求两数的最大公约数,进而求四数的最大公约数。
* 程序输出:四数的最大公约数。 
* 算法设计:略 
*/  
#include <iostream>
using namespace std;
int gac (int,int);         //自定义函数的声明
int gcds (int,int,int,int);
int main ()
{
	int a,b,c,d;
	cout <<"请输入四个正整数:"<<endl;
	cin >>a>>b>>c>>d;
	cout <<"最大公约数是:"<<gcds(a,b,c,d)<<endl;
	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)          //调用gcd()求四数的最大公约数
{
	int g;
	g=(gcd (x,y),gcd (z,w));
	return g;
}


输出结果:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值