/*
* 作 者： 劉同賓
* 完成日期：2012 年 11 月 16 日
* 版 本 號：v1.0
*
* 輸入描述： 輸入四個(gè)正整數(shù)，輸出其最大公約數(shù)。
* 問題描述：
* 程序輸出：
* 問題分析：略
* 算法設(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<<"請輸入四個(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)行效果如下圖所示：

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

您可能感興趣的文章:

相關(guān)文章

C++模擬實(shí)現(xiàn)vector的示例代碼
大家在學(xué)習(xí)C++的時(shí)候一定會學(xué)到STL（標(biāo)準(zhǔn)模板庫），這是C++標(biāo)準(zhǔn)庫中最重要的組成部分，它包含了常用的數(shù)據(jù)結(jié)構(gòu)和算法。今天呢，我們首先來學(xué)習(xí)STL中的vector容器
2022-09-09
C語言實(shí)現(xiàn)飛機(jī)訂票系統(tǒng)的完整代碼
為了免去在窗口排隊(duì)買票的麻煩,飛機(jī)訂票系統(tǒng)應(yīng)運(yùn)而生,下面這篇文章主要給大家介紹了關(guān)于C語言實(shí)現(xiàn)飛機(jī)訂票系統(tǒng)的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2022-06-06
用c語言實(shí)現(xiàn)HUP信號重啟進(jìn)程的方法
本篇文章是對使用c語言實(shí)現(xiàn)HUP信號重啟進(jìn)程的方法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-05-05
利用C++單例模式實(shí)現(xiàn)高性能配置管理器
這篇文章主要為大家詳細(xì)介紹了如何利用C++單例模式實(shí)現(xiàn)高性能配置管理器，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以跟隨小編一起了解一下
2023-04-04
c語言實(shí)現(xiàn)單鏈表算法示例分享
這篇文章主要介紹了c語言實(shí)現(xiàn)單鏈表算法示例,需要的朋友可以參考下
2014-02-02
Qt項(xiàng)目實(shí)戰(zhàn)之方塊游戲的實(shí)現(xiàn)
這篇文章主要為大家詳細(xì)介紹了如何利用Qt實(shí)現(xiàn)簡易的方塊游戲，文中的示例代碼講解詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴可以了解一下
2023-03-03
C語言入門篇--理解地址及內(nèi)存
本篇文章是基礎(chǔ)篇，適合c語言剛?cè)腴T的朋友，本文主要介紹了c語言的內(nèi)存及地址，幫助大家快速入門c語言的世界，更好的理解c語言
2021-08-08
提高C程序效率的10種有效方法
本文向你介紹規(guī)范你的C代碼的10種方法。需要的朋友可以過來參考下，希望對大家有所幫助
2013-10-10
C語言實(shí)現(xiàn)通用數(shù)據(jù)結(jié)構(gòu)之通用映射(HashMap)
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)通用數(shù)據(jù)結(jié)構(gòu)之通用映射，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2021-11-11
淺談stringstream 的.str()正確用法和清空操作
下面小編就為大家?guī)硪黄獪\談stringstream 的.str()正確用法和清空操作。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2016-12-12