C++求四个正整数最大公约数的方法
作者：宾宾琪琪 发布时间：2023-02-04 12:09:19
标签：C++,公约数
本文实例讲述了C++求四个正整数最大公约数的方法。分享给大家供大家参考，具体如下：
/*
* 作 者： 刘同宾
* 完成日期：2012 年 11 月 16 日
* 版 本 号：v1.0
*
* 输入描述： 输入四个正整数，输出其最大公约数。
* 问题描述：
* 程序输出：
* 问题分析：略
* 算法设计：略
*/
#include<iostream>
using namespace std;
int f(int,int);
int g(int,int,int,int);
int main()
{
int a,b,c,d;
cout<<"请输入四个正整数："<<endl;
cin>>a>>b>>c>>d;
cout<<"最大公约数为："<<g(a,b,c,d)<<endl;
return 0;
}
int f(int a,int b)
{
int m;
while(b>0)
{
m=a％b;
a=b;
b=m;
}
return a;
}
int g(int a,int b,int c,int d)
{
int i,j,k;
i=f(a,b);
j=f(c,d);
k=f(i,j);
return k;
}
运行效果如下图所示：
希望本文所述对大家C++程序设计有所帮助。
0
投稿猜你喜欢
- Transactional事务的使用及注意Transactional的事务使用，主要引用两个包中的Bean，一个是jpa的javax.tra
本文实例讲述了Android编程设计模式之备忘录模式。分享给大家供大家参考，具体如下：一、介绍备忘录模式是一种行为模式，该模式用于保存对象当- 线程池中ThreadGroup的坑在Java中每一个线程都归属于某个线程组管理的一员，例如在主函数main()主工作流程中产生一个线程，则产
- 本文实例为大家分享了Android app应用实现多语言切换功能，供大家参考，具体内容如下1.添加多语言文件 在不同的 value 文件夹下
- 为了追求更好的用户体验，有时候我们需要一个类似心跳一样跳动着的控件来吸引用户的注意力，这是一个小小的优化需求，但是在 Flutter 里动画
- 一、User Agent的含义User Agent中文名为用户代理，简称 UA，它是一个特殊字符串头，使得服务器能够识别客户使用的操作系统及
- 本文实例为大家分享了java生成验证码图片的具体代码，供大家参考，具体内容如下示例一：import org.apache.commons.c
- CompletableFuture 介绍CompletableFuture是1.8引入的新特性，一些比较复杂的异步计算场景，尤其是需要串联多
- @ConditionalOnProperty作用及用法在spring boot中有时候需要控制配置类是否生效,可以使用@Conditiona
- Java中多态性的实现什么是多态面向对象的三大特性：封装、继承、多态。从一定角度来看，封装和继承几乎都是为多态而准备的。这是我们最后一个概念
- java 配置MyEclipse Maven环境虽然我的大部分项目已经迁到Idea上去了，但是在写部分小的测试程序的时候还是习惯
- 1.Java进程的创建 Java提供了两种方法用来启动进程或其它程序： （1）使用Runtime的exec()方法 （2）使用Process
- 同步日志的业务流程处理和日志打印是在同一个线程，日志打印的过程实际上是写文件IO的过程，这个过程是相对耗时的，并且会阻塞主线程的执行，只有日
- ViewPagerIndicator导航栏指示器运行效果：实现这个效果，我是看了很多大神写的博客和视频后自己敲的，欢迎指正github地址：
- 使用WebClient和htmlunit实现简易爬虫import com.gargoylesoftware.htmlunit.WebClie
- 有的人的电脑在使用 IntelliJ IDEA 的svn 时候，无法保存密码，输入密码时，勾选保存密码还是无效。每次都的输入密码，一次浪费2
- 前言每次update Maven Project 的时候，看着进度条寸步难行，心里憋得十分难受，明显阻碍我学习的热情。 maven仓库默认在
- StringRedisTemplate与RedisTemplate区别点两者的关系是StringRedisTemplate继承RedisTe
- 使用第三方的vitamio插件实现简易的播放器。vitamio版本（5.2.3）官网地址：官网地址效果展示效果项目结构代码：MainActi
- 一、前言在软件开发中，经常用到设置这样的功能，如果设置中的功能不多，用 Json、XML 这样的数据结构存储非常的麻烦，一个字段的读写，就要
