搜索
热搜: NOIP OIer 神牛
查看: 268|回复: 0

111111111111111

[复制链接]

主题

帖子

0

积分

新手上路

Rank: 1

积分
0
发表于 2024-1-24 13:23:21 | 显示全部楼层 |阅读模式
#include<iostream>
#include<cmath>
using namespace std;
int gcd(int x,int y){
    if(y==0) return x;
    return gcd(y,x%y);
}
int main (){
    int x0,y0;
    cin>>x0>>y0;
    int a=x0*y0;
    int b=(int)sqrt(a);
    int tmp=0;
    cin>>x0>>y0;
    for(int i=x0;i<=b;i++){
            if(a%i==0&&gcd(i,a/i)==x0){
            tmp+=2;
        }
    }
    if(x0==y0){
        tmp--;
    }
    cout<<tmp;
    return 0;
}

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

津ICP备19006949号-1 | 津公网安备12010102000465号

快速回复 返回顶部 返回列表