最大公约数——递归法

/*Copyright (c) 烟台大学计算机与控制工程学院Author：刘慧艳Created：Edition：V1.0Describe：分别用非递归函数和递归函数，用辗转相除法求两个正整数a和b的最大公约数，          并体会迭代法和递归法在处理问题上各自的思路。*/#include <iostream>using namespace std;int zdgys(int,int);int main(){    int a,b;    cout<<"输入两个整数:";    cin>>a>>b;    cout<<"最大公约数是：";    cout<<zdgys(a,b)<<endl;    return 0;}int zdgys(int a,int b){    int g;    if(b==0)    g=a;    else    g=zdgys(b,a%b);    return g;}