CodeForces - 16C Monitor【水题】

    科技2022-07-16  139

    题目链接:https://codeforces.com/contest/16/problem/C

    #include <iostream> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int main() { int a,b,x,y; scanf("%d%d%d%d",&a,&b,&x,&y); int d=gcd(x,y); x/=d; y/=d; if(x>a || y>b) puts("0 0"); else { int k=min(a/x,b/y); printf("%d %d\n",x*k,y*k); } return 0; }
    Processed: 0.010, SQL: 8