Gcd function c++

ll gcd(ll a, ll b)
{
    if (b==0)return a;
    return gcd(b, a % b);   
}

GCD in cpp

#include <iostream>
using namespace std;

int main() {
  int n1, n2, hcf;
  cout << "Enter two numbers: ";
  cin >> n1 >> n2;

  // swapping variables n1 and n2 if n2 is greater than n1.
  if ( n2 > n1) {   
    int temp = n2;
    n2 = n1;
    n1 = temp;
  }
    
  for (int i = 1; i <=  n2; ++i) {
    if (n1 % i == 0 && n2 % i ==0) {
      hcf = i;
    }
  }

  cout << "HCF = " << hcf;

  return 0;
}

Source: programiz.com

Similar codes

0 vote157 views1 answer
Nested loop c++ program example
C++
0 vote250 views1 answer
Const char * to std::wstring
C++
0 vote178 views1 answer
Initialize string with length c++
C++
0 vote164 views1 answer
C++ json parser euc-kr
C++
0 vote151 views1 answer
How to turn an integer variable into a char c++
C++
0 vote166 views1 answer
String to vector char c++
C++
1 vote150 views1 answer
Ufiofghhoi jij k c; j vicj v bj ixj gckm jskfpfokhoijf;okg opkcok k kfdo'olmihao;si kkit;s i@g,maock kiicj sxa;\a;o pls cx 'vc jl;u icnmvi jlmc []fv
C++
0 vote173 views2 answers
If ERRORLEVEL
C++
29 votes146 views2 answers
C program runner
C++
0 vote151 views1 answer
How to grab each character from a string
C++