GCD in cpp

Gcd function c++

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

Std::gcd

cout << __gcd(17, 97) << endl; //#include <algorithm>

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

7 votes242 views1 answer
C++ create class from class name
C++
0 vote257 views1 answer
Insert only unique values into vector
C++
2 votes279 views1 answer
Qchar to char
C++
0 vote263 views1 answer
Prime or not in cpp
C++
0 vote297 views5 answers
Asd
C++
0 vote264 views1 answer
C++ calorie calculator using a for loop
C++
0 vote316 views1 answer
#include<iostream> using namespace std; main() { char s[] = "Fine"; *s = 'N'; cout<<s<<endl; }
C++
0 vote281 views1 answer
Std::iomanip c++
C++
1 vote244 views1 answer
Integer type validation c++
C++
8 votes260 views6 answers
C++ while loop
C++