Question

Write a program input 2 numbers and find out common divisor of input 2 numbers .

Answer 1

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

}