第三周练习-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));  

}