C++求四個(gè)正整數(shù)最大公約數(shù)的方法

更新時(shí)間：2016年05月30日 11:16:25 作者：賓賓琪琪

這篇文章主要介紹了C++求四個(gè)正整數(shù)最大公約數(shù)的方法,涉及C++求余算法的運(yùn)用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了C++求四個(gè)正整數(shù)最大公約數(shù)的方法。分享給大家供大家參考，具體如下：

/*
* 作 者： 劉同賓
* 完成日期：2012 年 11 月 16 日
* 版 本 號(hào)：v1.0
*
* 輸入描述： 輸入四個(gè)正整數(shù)，輸出其最大公約數(shù)。
* 問(wèn)題描述：
* 程序輸出：
* 問(wèn)題分析：略
* 算法設(shè)計(jì)：略
*/
#include<iostream>
using namespace std;
int f(int,int);
int g(int,int,int,int);
int main()
{
  int a,b,c,d;
  cout<<"請(qǐng)輸入四個(gè)正整數(shù)："<<endl;
  cin>>a>>b>>c>>d;
  cout<<"最大公約數(shù)為："<<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;
}

運(yùn)行效果如下圖所示：

希望本文所述對(duì)大家C++程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

C/C++實(shí)現(xiàn)矩陣的轉(zhuǎn)置(示例代碼)
C/C++實(shí)現(xiàn)矩陣的轉(zhuǎn)置(示例代碼)需要的朋友可以過(guò)來(lái)參考下，希望對(duì)大家有所幫助
2013-10-10
Objective-C 消息傳遞機(jī)制詳解
Objective-C語(yǔ)言中方法的傳遞有二種：①Selector ② Blocks，本文主要說(shuō)一下Selector，本文以O(shè)bjective-C 消息傳遞機(jī)制進(jìn)行詳細(xì)介紹，關(guān)于Blocks會(huì)在后續(xù)總結(jié)一下
2012-11-11
詳解C語(yǔ)言隨機(jī)數(shù)設(shè)置的三種方式(保姆級(jí)教程)
本篇文章將為大家介紹在C語(yǔ)言中設(shè)置隨機(jī)數(shù)的三大方法的使用，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)C語(yǔ)言有一定的幫助，需要的可以參考一下
2022-11-11
c++入門必學(xué)算法之快速冪思想及實(shí)現(xiàn)
快速冪相較于普通的冪,具有占用空間少,效率更高等優(yōu)點(diǎn),全面碾壓普通的冪,下面這篇文章主要給大家介紹了關(guān)于c++入門必學(xué)算法之快速冪思想及實(shí)現(xiàn)的相關(guān)資料,需要的朋友可以參考下
2022-11-11
VS C++頭文件引用提示“未定義標(biāo)識(shí)符”的問(wèn)題解決
本文主要介紹了VS C++頭文件引用提示“未定義標(biāo)識(shí)符”的問(wèn)題解決，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2023-07-07
基于QT設(shè)計(jì)一個(gè)春聯(lián)自動(dòng)生成器
春節(jié)是中國(guó)最隆重的傳統(tǒng)節(jié)日，一到過(guò)年家家戶戶肯定是要貼春聯(lián)；在春節(jié)前夕，會(huì)用大紅紙張，加上濃墨書寫祝福詞語(yǔ)。本文將利用Qt框架設(shè)計(jì)一個(gè)春聯(lián)自動(dòng)生成器，需要的可以參考一下
2022-01-01
VS2022 Git提交代碼的實(shí)現(xiàn)
本文主要介紹了VS2022 Git提交代碼的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2022-05-05
C++與C#互調(diào)dll的實(shí)現(xiàn)步驟
這篇文章主要介紹了C++與C#互調(diào)dll的實(shí)現(xiàn)步驟,dll動(dòng)態(tài)鏈接庫(kù)的共享在一些大型項(xiàng)目中有一定的應(yīng)用價(jià)值,需要的朋友可以參考下
2014-08-08
C/C++靜態(tài)類和this指針詳解及實(shí)例代碼
這篇文章主要介紹了 C/C++靜態(tài)類和this指針詳解及實(shí)例代碼的相關(guān)資料,需要的朋友可以參考下
2017-02-02
C++詳細(xì)分析講解函數(shù)參數(shù)的擴(kuò)展
在C++中，定義函數(shù)時(shí)可以給形參指定一個(gè)默認(rèn)的值，這樣調(diào)用函數(shù)時(shí)如果沒(méi)有給這個(gè)形參賦值（沒(méi)有對(duì)應(yīng)的實(shí)參），那么就使用這個(gè)默認(rèn)的值。也就是說(shuō)，調(diào)用函數(shù)時(shí)可以省略有默認(rèn)值的參數(shù)
2022-04-04