- 取石子
[NOIP2001 普及组] 最大公约数和最小公倍数问题
- 2025-7-9 13:58:18 @
#include<bits/stdc++.h>
using namespace std;
int main(){
int x,y,cnt=0;
cin>>x>>y;
for(int i=x;i<=y;i++){
int q=x*y/i;
if(__gcd(i,q)==x&&i/__gcd(i,q)*q==y){
cnt++;
}
}
cout<<cnt;
return 0;
}
1 条评论
-
刘鸣谦 @ 2025-7-10 9:12:58
b'c'f'bbcfb 、
- 1
信息
- ID
- 116
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 56
- 已通过
- 9
- 上传者