C++ Program to Find G.C.D Using Recursion

#include<iostream>
#include<cstdlib>
using namespace std;
int gcd(int n,int m)
{
    if((n>=m)&&((n%m)==0))
        return(m);
    else
        gcd(m,(n%m));
}
int main()
{
    int n,m,result;
    cout<<"Input the first integer number:";
    cin>>n;
    cout<<"Input the second integer number:";
    cin>>m;
    result=gcd(n,m);
    cout<<"nGCD of "<<n<<" and "<<m<<" is "<<result;
    return 0;
}

OUTPUT:

Sharing Is Caring

Leave a Comment