第十二周项目3递归函数求解（3）

运行及代码：

<span style="font-family:FangSong_GB2312;font-size:18px;color:#99ff99;BACKGROUND-COLOR: #009900"><em>/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：d.cpp
*作    者：张旺华
*完成日期：2014年11月16日
*版 本 号：v1.0
*
*问题描述：求多组整数最大公约数
*输入描述：每次输入两个整数或以N结束
*程序输出：输入两整数最大公约数
*/
#include <iostream>

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：d.cpp
*作    者：张旺华
*完成日期：2014年11月16日
*版 本 号：v1.0
*
*问题描述：求多组整数最大公约数并以N结束程序
*输入描述：每次两个整数或N
*程序输出：两数最大公约数
*/
#include<cstdio>

using namespace std;

int gcd(int ,int);

int main()
{
    int a,b,d;

    while(cout<<"请输入两个整数(输入‘N'结束运行）：",cin>>a>>b,getchar()!='N')
    {
        d=gcd(a,b);
        cout<<"它们最大公约数为：";
        cout<<d<<endl;
        cout<<endl;
    }
    return 0;
}
int gcd(int a,int b)
{
    int c;
    if(b==0)
        c=a;
    else
        c=gcd(b,a%b);
        return c;
}
</em></span>

运行结果：