D - Disjoint Set of Common Divisors

https://atcoder.jp/contests/abc142/tasks/abc142_d

题意

求满足互素条件下的A和B的因子最多有几个

思路：

分解gcd（A,B）的质因子，再加上1；

#include <iostream>
#include<algorithm>
#include<string>
using namespace std;
const int maxn =1e5+;
long long gcd(long long x,long long y)
{
    if(y==)return x;
    return gcd(y,x%y);
}
int main()
{
    long long x,y;
    cin >> x >> y;
    long long g=gcd(x,y);
    long long ans=;
    for(long long i=;i<= g / i; i++)
    {
        if(g%i==)
        {
            ans++;
            while(g%i==) g/=i;
        }
    }
    if(g>) ans++;
    cout << ans + <<endl;
    return ;
}