GCD - Euclid's Algorithm - C++
Raghav Chugh
174
#include <bits/stdc++.h>
using namespace std;

// Function to return
// gcd of a and b
int gcd(int a, int b)
{
	if(a<b) return gcd(b,a);
	
	if (b == 0)
		return a;
	return gcd(b, a%b);
}
Comments (1)