P1029最大公约数和最小公倍数

P1029最大公约数和最小公倍数

#include <iostream>
#include <cmath>
#include <algorithm>
#define int long long
using namespace std;
int x,y;
int cnt;
int t;
signed main()
{
    cin >> x >> y;
    t = x * y;
    //最大公约数和最小公倍数的乘积就是原两个数的积
    for(int i = x;i <= sqrt(t);i++){
        if(t % i == 0 && __gcd(i,t / i)==x)
            cnt++;
    }
    //遍历了一半
    cout << cnt * 2 << endl;
    return 0;
}