【数论】[luoguP1029]最大公约数和最小公倍数问题

题目

一句话：
最大公约数和最小公倍数的乘积就是原数的乘积

所以：
①暴力 直接枚举 然后算最大公约数和最小公倍数 比较 也不慢其实
②正解 先把两数相乘 然后枚举因数

代码如下

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

    using namespace std;
    #define in = read();
    typedef long long ll;
    typedef unsigned int ui;

        int x , y;
        int ans;

inline ll read(){
        ll num = 0 , f = 1;    char ch = getchar();

        while(!isdigit(ch)){
                if(ch == '-')   f = -1;
                ch = getchar();
        }
        while(isdigit(ch)){
                num = num*10 + ch - '0';
                ch = getchar();
        }

        return num*f;
}

int gcd(int x , int y){
        return !y ? x : gcd(y , x%y);
}

int main(){
        x in;   y in;

        for(register int i=1;i<=sqrt(x*y);i++)
                if((x*y)%i == 0 && gcd(i , (x*y)/i) == x)
                        ans++;

        printf("%d" , ans*2);
}


//COYG