GCD

/* Greatest Common Divisor */
#include<iostream>
using namespace std;

void common_divisor(int x, int y) {
	if(y == 0)
		cout << "GCD of two number is: " << x << endl;
	else

		/* Call the common_divisor function inside in it */
		common_divisor(y, x % y);
}


int main() {
	int a, b;
	cout << "Enter two positive number to find Greatest Common Divisor:" << endl;

	/* read two integer from console and store it in "a" and "b" */
	cin >> a >> b;
	common_divisor(a,b);
	return 0;
}


/* Output */
Enter two positive number to find Greatest Common Divisor:
30
20

GCD of two number is: 10

Comments (0)

  • To add your comment please or

We use cookies to improve your experience on our site and to show you personalised advertising. Please read our cookie policy and privacy policy.

Got It!