# C++ Program for Common Divisors of Two Numbers

Given two integer numbers, the task is to find the count of all common divisors of given numbers.

Input : a = 12, b = 24 Output: 6 // all common divisors are 1, 2, 3, // 4, 6 and 12 Input : a = 3, b = 17 Output: 1 // all common divisors are 1 Input : a = 20, b = 36 Output: 3 // all common divisors are 1, 2, 4

`// 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; ` `} ` |

*chevron_right*

*filter_none*

**Output:**

6

Please refer complete article on Common Divisors of Two Numbers for more details!

## Recommended Posts:

- Java Program for Common Divisors of Two Numbers
- Common Divisors of Two Numbers
- Sum of common divisors of two numbers A and B
- Divide the two given numbers by their common divisors
- Program to find count of numbers having odd number of divisors in given range
- Program to find the common ratio of three numbers
- Program to find HCF (Highest Common Factor) of 2 Numbers
- Count divisors of n that have at-least one digit common with n
- Maximum count of common divisors of A and B such that all are co-primes to one another
- Numbers with exactly 3 divisors
- Check if sum of divisors of two numbers are same
- Find numbers with K odd divisors in a given range
- Number of divisors of product of N numbers
- Find numbers with n-divisors in a given range
- Count of numbers below N whose sum of prime divisors is K