第12周项目3求两个数的最大公约数（递归函数）

问题及代码：

/* 
*Copyright (c)2014,烟台大学计算机与控制工程学院 
*All rights reserved. 
*文件名称：number.cpp 
*作    者：单昕昕 
*完成日期：2014年11月13日 
*版 本 号：v1.0 
* 
*问题描述：求两个数的最大公约数。
*程序输出：最大公约数。
*/  
#include <iostream>

using namespace std;
int divisor(int a,int b);
int main()
{
    int a,b;
    cout<<"请输入两个数："<<endl;
    cin>>a>>b;
    cout <<"最大公约数为："<<divisor(a,b)<< endl;  //调用函数输出计算结果
    return 0;
}

int divisor(int a,int b)
{
    return (a%b!=0?(divisor(b,a%b)):b);  //判断a%b同时利用递归函数求解
}

 

运行结果：

 

 

知识点总结：

回想之前学习的求最大公约数的算法。

 

学习心得：

int divisor(int a,int b)可以有很多种写法，我在这里写的这种是最简洁的。