C++第12周项目3——四数的最大公约数

简介: 课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565【项目3-四数的最大公约数】  输入四个数,并求出其最大公约数参考解答:中规中矩的做法#include <iostream>using namespace std;//自定义函数的原型(即函数声明)int gcd(int,int);int

课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565


【项目3-四数的最大公约数】

  输入四个数,并求出其最大公约数


参考解答:中规中矩的做法

#include <iostream>
using namespace std;
//自定义函数的原型(即函数声明)
int gcd(int,int);
int gcds(int,int,int,int);
int main()
{
	int a,b,c,d;
	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 g1,g2,g;
	g1=gcd(x,y);
	g2=gcd(z,w);
	g=gcd(g1,g2);
	return g;
}

本题重在体验自定义函数中调用 自定义函数,gcds()可以有多种写法,给出几种供欣赏:

1.

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数 
{
	int g1,g2;
	g1=gcd(x,y);
	g2=gcd(z,w);
	return gcd(g1,g2);
}

2. 

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数 
{
	return gcd(gcd(x,y),gcd(z,w));
}

3.(这种写法涉嫌抄袭,来自我的学生的报告)

int gcds(int x,int y,int z,int w)   //调用gcd()求四数的最大公约数 
{
	return gcd(x,gcd(y,gcd(z,w)));
}



目录
相关文章
WK
|
1月前
|
机器学习/深度学习 人工智能 算法
那C++适合开发哪些项目
C++ 是一种功能强大、应用广泛的编程语言,适合开发多种类型的项目。它在游戏开发、操作系统、嵌入式系统、科学计算、金融、图形图像处理、数据库管理、网络通信、人工智能、虚拟现实、航空航天等领域都有广泛应用。C++ 以其高性能、内存管理和跨平台兼容性等优势,成为众多开发者的选择。
WK
86 1
|
2月前
|
Ubuntu Linux 编译器
Linux/Ubuntu下使用VS Code配置C/C++项目环境调用OpenCV
通过以上步骤,您已经成功在Ubuntu系统下的VS Code中配置了C/C++项目环境,并能够调用OpenCV库进行开发。请确保每一步都按照您的系统实际情况进行适当调整。
580 3
|
3月前
|
C++
【C++案例】一个项目掌握C++基础-通讯录管理系统
这篇文章通过一个通讯录管理系统的C++项目案例,详细介绍了如何使用C++实现添加、显示、删除、查找、修改和清空联系人等功能。
57 3
|
5月前
|
Rust 测试技术 编译器
Rust与C++的区别及使用问题之Rust项目中组织目录结构的问题如何解决
Rust与C++的区别及使用问题之Rust项目中组织目录结构的问题如何解决
|
4月前
|
编译器 C++ 开发者
Visual Studio属性表:在新项目中加入已配置好的C++库
通过以上步骤可以确保Visual Studio中新项目成功地加入了之前已配置好的C++库。这个过程帮助开发者有效地管理多个项目中共享的库文件,提升开发效率。
128 0
|
5月前
|
Java C++ 开发者
如何根据项目需求选择使用C++还是Python进行内存管理?
【7月更文挑战第2天】如何根据项目需求选择使用C++还是Python进行内存管理?
49 0
|
7月前
|
人工智能 算法 C++
c++算法学习笔记 (18) 约数
c++算法学习笔记 (18) 约数
|
7月前
|
存储 C++ UED
【C++】飞机大战项目记录
通过上面的设计,我们实现来看飞机大战的主要功能
106 4
|
7月前
|
存储 安全 测试技术
【C++】string学习 — 手搓string类项目
C++ 的 string 类是 C++ 标准库中提供的一个用于处理字符串的类。它在 C++ 的历史中扮演了重要的角色,为字符串处理提供了更加方便、高效的方法。
70 0
【C++】string学习 — 手搓string类项目
|
7月前
|
C++
C++入门项目——通讯管理系统
C++入门项目——通讯管理系统