第4周项目5-（3）

Copyright (c) 2016,
All rights reserced.
文件名称：main.cpp
作者：李鑫
完成日期：2016.3.24

问题描述：编程序，用递归函数求出两个数的最大公约数。
  

#include <iostream>using namespace std;int gcd(int a,int b);int main(){    int a,b,g;    cin>>a>>b;    g=gcd(a,b);  cout <<g<< endl;    return 0;}int gcd(int x,int y){   int r;   r = x%y;   x = y;   y = r; if(r==0)    return x;  else    return gcd(x,y);}