第三周练习-3 递归求最大公约数

/*
 *copyright(c) 2014,烟台大学计算机学院
 *All rights reserved
 *文件名称：test.cpp
 *作者：谭泽纯
 *版本：v6.0
 *
 *问题描述： 用递归求最大公约数
 *输入描述：输入n,m
 *程序输出：输出最大公约数

*/

#include<iostream>
using namespace std;
int main()  
{
    int n,m;
   int fun(int n,int m)  ; 
    scanf("%d %d",&n,&m);  
    printf("%d\n",fun(n,m));  
}  
int fun(int n,int m)  
{


     if(n%m==0) 
           return(m);  
     else 
        return (fun(m,n%m));  
}