cf 75c Modified GCD

关注

原创最新推荐文章于 2026-06-25 12:05:30 发布 571 阅读 AI 写同款· GEO 优化 ›

【信息科学与工程学】计算机科学与自动化——第六十六篇算子篇第一章通用算子01 多模态数据（图形/图像/文本/语音）中推断人类内在状态、策略、动机和利益的算法算子知识库编号领域算法/方法算子名称算子的数学方程式/表达复杂度 (示例)关联知识11量子场论正则量子化产生/湮灭算符对易关系: [â_p, â†_q] = δ⁽³⁾(p - q)应用于态空间，计算复杂度取决于截断福克空间，粒子数表象，二次量子化12统计力学蒙特卡洛模拟马尔可夫链转移算子T(s → s‘) ：满足细致平衡条件 π(s)T(s→s’)=π(s‘)T(s’→s)收敛到平衡分布需 ~O(τ)， τ为相关时间细致平衡，Metropolis-Hastings准则，重要性采样13电磁学边界元法单层势/双层势算子阅读详情

#include <iostream>
#include <cstdio>
using namespace std;
int gcd(int a,int b)
{
    int t;
    if(a<b)
    {
        t=a;a=b;b=t;
    }
    while(t=a%b)
    {
        a=b;
        b=t;
    }
    return b;
}
int main()
{
    int a,b,x,y,n,c,d;
    scanf("%d%d",&x,&y);
    scanf("%d",&n);
    int tmp=gcd(x,y);
    bool flag;
    int ans;
    while(n--)
    {
        flag=false;
        scanf("%d%d",&a,&b);
        c=tmp/a;d=(tmp-1)/b+1;
        if(b-a<d-c)
        {
            for(int i=b;i>=a;i--)
            {
                if(tmp%i==0)
                {
                    ans=i;
                    flag=true;
                    break;
                }
            }
        }
        else
        {
            for(int i=d;i<=c;i++)
            {
                if(tmp%i==0)
                {
                    ans=tmp/i;
                    flag=true;
                    break;
                }
            }
        }
        if(flag)
            printf("%d\n",ans);
        else
            printf("-1\n");
    }
}

收录于