首页 > 小红的整数操作
开通博客写题解
头像 大牛纸
发表于 2025-04-09 17:42:33
#include <iostream> #include <algorithm> // for __gcd and max/min using namespace std; int main() { int x, y, l, r; cin >> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ╮时
发表于 2024-09-20 22:32:03
先分解质因数，然后将x,y都除以共同的质因数得到两个最小的组合，然后用最小的限制 l 除以x，y中的最小值（找到最小无法满足要求的组合，x *n 和 y *n，刚刚好整除时是可以满足条件的所以减一在除），同理用上限去除以最大值获得最大可以满足要求的组合x *m, y*m，从x *n 到x * m都是 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”