C++求四个正整数最大公约数的方法
作者:宾宾琪琪 时间:2023-02-04 12:09:19
本文实例讲述了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++程序设计有所帮助。
标签:C++,公约数
0
投稿
猜你喜欢
C#实现IDisposable接口释放非托管资源
2022-12-01 06:59:53
Android入门之实现自定义Adapter
2021-09-30 17:34:10
SpringBoot配置和切换Tomcat流程详解
2022-07-13 02:35:51
Android 数据库文件存取至储存卡的方法
2023-05-08 19:12:14
Android提高之MediaPlayer播放网络视频的实现方法
2021-07-03 06:25:29
Android RecyclerView实现滑动删除
2022-11-20 19:50:42
C#复制数组的两种方式及效率比较
2023-07-15 04:19:12
Java代码块与代码加载顺序原理详解
2023-06-03 12:56:42
C#多线程系列之线程的创建和生命周期
2023-08-31 17:10:16
Java分布式服务框架Dubbo介绍
2022-09-16 01:27:53
Android应用中使用SharedPreferences类存储数据的方法
2022-06-11 20:27:08
resty upload无需依赖的文件上传与下载
2023-01-17 14:54:31
Android开发实现ImageView加载摄像头拍摄的大图功能
2023-08-06 19:22:33
spring boot+vue 的前后端分离与合并方案实例详解
2023-08-20 10:41:07
Android开发apk反编译和二次打包教程
2022-09-19 12:01:16
Java Class 加密工具 ClassFinal详解
2023-02-10 14:58:48
Hadoop组件简介
2023-08-20 14:07:00
举例讲解JDK注解的使用和自定义注解的方法
2022-06-29 17:34:52
Android实现检测手机多点触摸点数
2021-11-17 00:57:32
SpringBoot启动yaml报错的解决
2021-09-09 22:58:14