Breaking News: Grepper is joining You.com. Read the official announcement!

Program to find GCD or HCF of two numbers c++

Add Answer

Travinth Dayalaeaswaran answered on April 9, 2022 Popularity 9/10 Helpfulness 2/10

answer Program to find GCD or HCF of two numbers c++

related gcd of two number in c++ stl

related what is gcd of two numbers

related gcd of two number in c++ stl

Program to find GCD or HCF of two numbers c++

Comment

// C++ program to find GCD of two numbers
#include <bits/stdc++.h>
using namespace std;
 
int static dp[1001][1001];
 
// Function to return gcd of a and b
int gcd(int a, int b)
{
    // Everything divides 0
    if (a == 0)
        return b;
    if (b == 0)
        return a;
 
    // base case
    if (a == b)
        return a;
     
    // if a value is already
    // present in dp
    if(dp[a][b] != -1)
        return dp[a][b];
 
    // a is greater
    if (a > b)
        dp[a][b] = gcd(a-b, b);
     
    // b is greater
    else
        dp[a][b] = gcd(a, b-a);
     
    // return dp
    return dp[a][b];
}
 
// Driver program to test above function
int main()
{
    int a = 98, b = 56;
    memset(dp, -1, sizeof(dp));
    cout<<"GCD of "<<a<<" and "<<b<<" is "<<gcd(a, b);
    return 0;
}

Popularity 9/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ find numbers

Link to this answer
Share Copy Link

Contributed on Jul 08 2022

Travinth Dayalaeaswaran

0 Answers Avg Quality 2/10

Closely Related Answers

gcd of two number in c++ stl

Comment

// CPP program to illustrate
// gcd function of C++ STL
#include <iostream>
#include <algorithm>
// #include<numeric> for C++17
 
using namespace std;
 
int main()
{
    cout << "gcd(6, 20) = " << __gcd(6, 20) << endl; // gcd(2.0,8) for C++17
}

Popularity 4/10 Helpfulness 3/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ stl

Link to this answer
Share Copy Link

Contributed on Apr 09 2022

Upset Unicorn

0 Answers Avg Quality 2/10

gcd of two number in c++ stl

Comment

// CPP program to illustrate
// gcd function of C++ STL
#include <iostream>
#include <algorithm>
// #include<numeric> for C++17
 
using namespace std;
 
int main()
{
    cout << "gcd(6, 20) = " << __gcd(6, 20) << endl; // gcd(2.0,8) for C++17
}

Popularity 5/10 Helpfulness 3/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ stl

Link to this answer
Share Copy Link

Contributed on Apr 09 2022

Upset Unicorn

0 Answers Avg Quality 2/10

gcd of two number in c++ stl

Comment

// CPP program to illustrate
// gcd function of C++ STL
#include <iostream>
#include <algorithm>
// #include<numeric> for C++17
 
using namespace std;
 
int main()
{
    cout << "gcd(6, 20) = " << __gcd(6, 20) << endl; // gcd(2.0,8) for C++17
}

Popularity 5/10 Helpfulness 3/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ stl

Link to this answer
Share Copy Link

Contributed on Apr 09 2022

Upset Unicorn

0 Answers Avg Quality 2/10

what is gcd of two numbers

Comment

#include <iostream>
using namespace std;

int gcd(int a, int b)
{
    int r;
    if(b>a)
        swap(a,b);
    while(b!=0)
    {
        r = a % b;
        a = b;
        b = r;
    }

    return a;
}

int main()
{
    int a, b ;
    cout<<"Enter two numbers: ";
    cin>>a >>b;

    cout<<"GCD = " <<gcd(a,b);

    return 0;
}

Popularity 9/10 Helpfulness 3/10 Language cpp

Source: Grepper

Tags: c++

Link to this answer
Share Copy Link

Contributed on Aug 26 2023

Sleep deprived

0 Answers Avg Quality 2/10

gcd of two number in c++ stl

Comment

// CPP program to illustrate
// gcd function of C++ STL
#include <iostream>
#include <algorithm>
// #include<numeric> for C++17
 
using namespace std;
 
int main()
{
    cout << "gcd(6, 20) = " << __gcd(6, 20) << endl; // gcd(2.0,8) for C++17
}

Popularity 3/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ stl

Link to this answer
Share Copy Link

Contributed on Apr 09 2022

Upset Unicorn

0 Answers Avg Quality 2/10

gcd of two number in c++ stl

Comment

// CPP program to illustrate
// gcd function of C++ STL
#include <iostream>
#include <algorithm>
// #include<numeric> for C++17
 
using namespace std;
 
int main()
{
    cout << "gcd(6, 20) = " << __gcd(6, 20) << endl; // gcd(2.0,8) for C++17
}

Popularity 4/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ stl

Link to this answer
Share Copy Link

Contributed on Apr 09 2022

Upset Unicorn

0 Answers Avg Quality 2/10

gcd of two number in c++ stl

Comment

// CPP program to illustrate
// gcd function of C++ STL
#include <iostream>
#include <algorithm>
// #include<numeric> for C++17
 
using namespace std;
 
int main()
{
    cout << "gcd(6, 20) = " << __gcd(6, 20) << endl; // gcd(2.0,8) for C++17
}

Popularity 4/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ stl

Link to this answer
Share Copy Link

Contributed on Apr 09 2022

Upset Unicorn

0 Answers Avg Quality 2/10

gcd of two number in c++ stl

Comment

// CPP program to illustrate
// gcd function of C++ STL
#include <iostream>
#include <algorithm>
// #include<numeric> for C++17
 
using namespace std;
 
int main()
{
    cout << "gcd(6, 20) = " << __gcd(6, 20) << endl; // gcd(2.0,8) for C++17
}

Popularity 5/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ stl

Link to this answer
Share Copy Link

Contributed on Apr 09 2022

Upset Unicorn

0 Answers Avg Quality 2/10

gcd of two number in c++ stl

Comment

// CPP program to illustrate
// gcd function of C++ STL
#include <iostream>
#include <algorithm>
// #include<numeric> for C++17
 
using namespace std;
 
int main()
{
    cout << "gcd(6, 20) = " << __gcd(6, 20) << endl; // gcd(2.0,8) for C++17
}

Popularity 5/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ stl

Link to this answer
Share Copy Link

Contributed on Apr 09 2022

Upset Unicorn

0 Answers Avg Quality 2/10

gcd of two number in c++ stl

Comment

// CPP program to illustrate
// gcd function of C++ STL
#include <iostream>
#include <algorithm>
// #include<numeric> for C++17
 
using namespace std;
 
int main()
{
    cout << "gcd(6, 20) = " << __gcd(6, 20) << endl; // gcd(2.0,8) for C++17
}

Popularity 5/10 Helpfulness 2/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ stl

Link to this answer
Share Copy Link

Contributed on Apr 09 2022

Upset Unicorn

0 Answers Avg Quality 2/10

Program to find GCD or HCF of two numbers c++

Contents

More Related Answers

Program to find GCD or HCF of two numbers c++

Closely Related Answers

gcd of two number in c++ stl

gcd of two number in c++ stl

gcd of two number in c++ stl

what is gcd of two numbers

gcd of two number in c++ stl

gcd of two number in c++ stl

gcd of two number in c++ stl

gcd of two number in c++ stl

gcd of two number in c++ stl

gcd of two number in c++ stl

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.