首页 > 小红的整数操作
头像 大牛纸
发表于 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 >> 展开全文
头像 ╮时
发表于 2024-09-20 22:32:03
先分解质因数,然后将x,y都除以共同的质因数得到两个最小的组合,然后用最小的限制 l 除以x,y中的最小值(找到最小无法满足要求的组合,x *n 和 y *n,刚刚好整除时是可以满足条件的所以减一在除),同理用上限去除以最大值获得最大可以满足要求的组合x *m, y*m,从x *n 到x * m都是 展开全文