C++ Programming

GCD

C plus plus example for greatest common divisor

11/7/2019
0 views
gcd.cppCPP
/* 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
cppgcd in cppgreatest common divisor

Related Examples