第十二周项目3（4）求两书的最大公约数

*

  * Copyright (c) 2014,烟台大学计算机学院

  * All rights reserved.

  *文件名称： test.cop

  *作者：翟兴雷

  *完成日期：2014年11月13日

  *版本号：v1.0

  *

  *问题描述

  *输入描述：

  *程序输出：

  */

#include <iostream>

using namespace std;

int gcd(int a,int b);

int main()

{

    int a,b;

   cin>>a>>b;

   cout<<gcd(a,b)<<endl;

   return 0;

}

int gcd(int a,int b)

{

    int g;

    if(b==0)

        g=a;

     else  g=gcd(b,a%b);

   return g;

   }