#阿里笔试2020#
8.24 第一题ac代码;第二题太长了都没做;
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int gcd(int a, int b)
{
    if (b == 0)
    {
        return a;
    }
    return gcd(b, a % b);
}

int main()
{
    ll A, B, a, b;
    cin >> A >> B >> a >> b;
    int flag = 0;
    int m = gcd(a, b);
    a = a / m;
    b = b / m;
    ll n1 = A / a;
    ll n2 = B / b;
    ll res = min(n1, n2);
    if (res >= 1)
    {
        cout << res * a << " " << res * b << endl;        
    }
    else
    {
        cout << "0 0" << endl;
    }
    return 0;
}
全部评论

相关推荐

点赞 评论 收藏
分享
面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务