C++求四个正整数最大公约数的方法_C/C++

C++求四个正整数最大公约数的方法

2021-04-04 15:20宾宾琪琪 C/C++

这篇文章主要介绍了C++求四个正整数最大公约数的方法,涉及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;

									}