利用递归求出两个数的最大公约数

 

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

运行结果：