C++ दो संख्याओं के सामान्य भाजक के लिए कार्यक्रम?

यहां हम देखेंगे कि हम दो संख्याओं के उभयनिष्ठ भाजक की संख्या कैसे प्राप्त कर सकते हैं। हमें सभी उभयनिष्ठ भाजक नहीं मिलेंगे, लेकिन हम यह गिनेंगे कि कितने उभयनिष्ठ भाजक हैं। यदि दो संख्याएँ 12 और 24 की तरह हैं, तो उभयनिष्ठ भाजक 1, 2, 3, 4, 6, 12 हैं। अतः 6 उभयनिष्ठ भाजक हैं, इसलिए उत्तर 6 होगा।

एल्गोरिदम

countCommonDivisor(a, b)

begin
   count := 0
   gcd := gcd of a and b
   for i := 1 to square root of gcd, do
      if gcd is divisible by 0, then
         if gcd / i = i, then
            count := count + 1
         else
            count := count + 2
         enf if
      end if
   done
   return count
end

उदाहरण

#include<iostream>
#include<cmath>
using namespace std;
int gcd(int a, int b) {
   if (a == 0)
      return b;
   return gcd(b%a, a);
}
int countCommonDivisors(int a,int b) {
   int gcd_val = gcd(a, b); //get gcd of a and b
   int count = 0;
   for (int i=1; i<=sqrt(gcd_val); i++) {
      if (gcd_val%i==0) { // when'i' is factor of n
         if (gcd_val/i == i) //if two numbers are same
            count += 1;
         else
            count += 2;
      }
   }
   return count;
}
main() {
   int a = 12, b = 24;
   cout << "Total common divisors: " << countCommonDivisors(a, b);
}

आउटपुट

The differences array: 6 5 10 1