输入两个数，并求出其最大公约数

原创于 2013-11-05 16:53:35 发布 · 1.2k 阅读

CC 4.0 BY-SA版权

本文详细介绍了如何使用自定义函数来求解两个数的最大公约数，包括问题描述、核心算法实现以及样例输入输出。

/*
 *copyright(c)2013,烟台大学计算机学院
 *ALL right reserved.
 *作者：王凯
 *完成日期：2013年11月5日
 *版本号：v1.0
 *问题描述：输入两个数，并求出其最大公约数
 *样例输入：12 24
 *样例输出：12
 *问题分析：并求出其最大公约数
 */
#include <iostream>
using namespace std;
//自定义函数的原型（即函数声明）
int gcd(int,int);
int main()
{
  int a,b,g;
  cin>>a>>b;
  g=gcd(a,b);
  cout<<"最大公约数是: "<<g;
  return 0;
}

int gcd(int x,int y) //定义用于求两数的最大公约数的函数
{
 int g;
 if(y==0)
 g=x;
 else
 g=gcd(y,x%y);
 return g;
}