COMDIV - Number of common divisors Spoj Problem Solution & Logic

http://www.spoj.com/problems/COMDIV/

এটা অনেকভাবেই করা যায় । কিন্তু , কথা হলো --- কোন পদ্ধতি সবচেয়ে এফিসিয়েন্ট ?? সেটা , বুঝতে হবে । তোমাকে , দুইটা সংখ্যা দেয়া থাকবে , দুইটা সংখ্যার মধ্যে মোট কয়টা সধারণ গুননীয়ক আছে তার পরিমাণ তোমাকে বের করতে হবে  । চলো , দেখি তো ৬ ও ১২ এর মধ্যে কয়টা সধারণ গুননীয়ক আছে ----

২০  =  ১০*২   =   ৫*২*২*১
৬       =    ৩*২*১

সাধারণ , গুননীয়ক মোট ২ টা ,  ২ ও ১ । আচ্ছা , এই সাধারন গুননীয়ক গুলো গুণ করলে কি হবে , বলো তো ???   ২ *১ =২ , যা ২০ ও ৬ এর গ সা গু । তাই না ??  এর মানে , ২ টি সংখ্যার মধ্যে , কমন গুননীয়কগুলি'র গুনফল হলো , সংখ্যা ২ টির   গু সা গু ।

অর্থাৎ , সংখ্যা দুইটির গ সা গু বের করে যদি , মোট গুননীয়ক এর সংখ্যা বের করতে পারি - সেটাই হবে আমাদের ২ টি সংখ্যার মধ্যে - মোট সধারন গুননীয়ক এর সংখ্যা । চলো , কোড দেখি ----------

#include <iostream>
#include<cstdio>
#include<cmath>

using namespace std;

long int gcd(long int a,long int b)

{
    if(b==0)
    {
        return a;
    }
    else
    {
        return gcd(b,a%b);
    }
}

int main()

{
    int t;
    long int a,b,i,g;
    scanf("%d",&t);
    while(t--)

    {
        scanf("%ld %ld",&a,&b);
        int count=0;
        g=gcd(a,b);
        for(i=1;i<=sqrt(g);i++)
        {
            if(i*i==g)
            {

                    count++;
            }
            else if(g%i==0)
            {
               count=count+2;
            }
        }
        printf("%d\n",count);
    }
    return 0;
}