1 条题解

  • 0
    @ 2023-6-11 12:19:13

    C++ :

    #include<bits/stdc++.h>
    using namespace std;
    int gcd(int x,int y)
    {
        if(y==0) return x;
        return gcd(y,x%y);
    }
    int main()
    {
            int i,j,a,b,ansa,ansb,l;
            scanf("%d%d%d",&a,&b,&l);
            ansa=l;ansb=1;
            for(i=1;i<=l;i++)
                    for(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",ansa,ansb);
            return 0;
    }
    
    • 1

    信息

    ID
    2508
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者