C++ program to find the GCD of two numbers

#include <iostream>
using namespace std;
int main() {
  int n1, n2;
  cout << "Enter two numbers: ";
  cin >> n1 >> n2;
  while(n1 != n2) {
    if(n1 > n2)
      n1 -= n2;
    else
      n2 -= n1;
  }
  cout << "HCF = " << n1;
  return 0;
}

OUTPUT:

Enter two numbers: 16
76
HCF = 4

Leave a Comment