/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:刘畅
* 完成日期:2014 年 11 月 16 日
* 版 本 号:v1.0
*
* 问题描述:编写递归函数求出两个数的最大公约数;
* 输入描述: 输入两个数;
* 程序输出: 输出这两个数最大公约数的值。
*/
#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 z;
if (y == 0)
return x;
else
{
z = x % y;
x = y;
y = z;
gcd(x, y);
}
}
运行结果:
知识点总结:
将之前做过的求最大公约数中while语句用if语句和递归函数替代
学习心得:
codeblocks还是有一个警告,但不知道哪里不规范,走过路过的帮我指出来下,谢谢