1 条题解

  • 0
    @ 2026-2-27 9:20:43
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
        int a,b,ansa,ansb,l;
        scanf("%d%d%d",&a,&b,&l);
        ansa=l;ansb=1;
        for(int i=1;i<=l;i++)for(int j=1;j<=l;j++)
            if(__gcd(i,j)==1&&i*b>=j*a&&i*ansb<j*ansa)
            {
                ansa=i;
                ansb=j;
            }
        printf("%d %d\n",ansa,ansb);
        return 0;
    }
    
    • 1

    信息

    ID
    676
    时间
    1000ms
    内存
    128MiB
    难度
    10
    标签
    递交数
    5
    已通过
    5
    上传者