0x32 约数

最新推荐文章于 2023-05-27 19:36:14 发布

weixin_30484247

最新推荐文章于 2023-05-27 19:36:14 发布

阅读量121

点赞数

原文链接：http://www.cnblogs.com/AKCqhzdy/p/9309957.html

版权

bzoj1053: [HAOI2007]反素数ant

bzoj1257: [CQOI2007]余数之和sum

Hankson的趣味题暴力枚举。。约数

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;

int gcd(int a,int b)
{
    if(a==0)return b;
    return gcd(b%a,a);
}
int lcm(int a,int b)
{
    return a/gcd(a,b)*b;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int a0,a1,b0,b1;
        scanf("%d%d%d%d",&a0,&a1,&b0,&b1);
        int ans=0;
        for(int i=1;i*i<=b1;i++)
            if(b1%i==0)
            {
                if(gcd(i,a0)==a1&&lcm(i,b0)==b1)ans++;
                if(i!=b1/i&&gcd(b1/i,a0)==a1&&lcm(b1/i,b0)==b1)ans++;
            }
        printf("%d\n",ans);
    }
    return 0;
}