gcd implementation code example
Example 1: gcd in c++
#include<iostream>
using namespace std;
long long gcd(long long a, long long b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
int main()
{
long long a,b;
cin>>a>>b;
cout<<gcd(a,b);
}
Example 2: gcd algorithm
function gcd(a, b)
if b = 0
return a
else
return gcd(b, a mod b)