A Program to Calculate the GCD of Two Integers

In this example, we are giving a program to calculate the GCD(greatest common divisor) of given two integers.

Program to calculate the GCD:

  1. #include <iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int n1, n2, i, gcd;
  7.     cout << "Enter two positive integers: ";
  8.     cin >> n1 >> n2;
  9.     for(i=1; i <= n1 && i <= n2; ++i)
  10.     {
  11.         if(n1%i==0 && n2%i==0)
  12.             gcd = i;
  13.     }
  15.     cout << "GCD  =" << gcd;
  17.     return 0;
  18. }

Output:

Enter two positive integers: 49
7
GCD = 7

Recommended Posts:

Related Tags: Python Programming Examples, C++ Programming Examples, Java Programming Examples