how to find common divisors of two numbers in cpp

Silly Stoat answered on June 23, 2022 Popularity 3/10 Helpfulness 1/10

answer how to find common divisors of two numbers in cpp

how to find common divisors of two numbers in cpp

Comment

// C++ implementation of program
#include <bits/stdc++.h>
using namespace std;
  
// Function to calculate gcd of two numbers
int gcd(int a, int b)
{
    if (a == 0)
        return b;
    return gcd(b % a, a);
}
  
// Function to calculate all common divisors
// of two given numbers
// a, b --> input integer numbers
int commDiv(int a, int b)
{
    // find gcd of a, b
    int n = gcd(a, b);
  
    // Count divisors of n.
    int result = 0;
    for (int i = 1; i <= sqrt(n); i++) {
        // if 'i' is factor of n
        if (n % i == 0) {
            // check if divisors are equal
            if (n / i == i)
                result += 1;
            else
                result += 2;
        }
    }
    return result;
}
  
// Driver program to run the case
int main()
{
    int a = 12, b = 24;
    cout << commDiv(a, b);
    return 0;
}

Popularity 3/10 Helpfulness 1/10 Language cpp

Source: www.geeksforgeeks.org

Tags: c++ find numbers

Link to this answer
Share Copy Link

Contributed on Jun 23 2022

Silly Stoat

0 Answers Avg Quality 2/10

how to find common divisors of two numbers in cpp

Contents

More Related Answers

how to find common divisors of two numbers in cpp

Grepper

Documentation

Social

Legal

Contact

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