#阿里笔试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;
}
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;
}
全部评论
相关推荐
05-05 12:57
门头沟学院 前端工程师
记着呢:说的很对,已经工作近7年,就是觉得年轻的时候太多忧虑,没有好好玩一玩,虽然现在我也是很多忧心事,但是真的感觉年轻的时光才是最宝贵的,玩的开心,做自己喜欢的事,全力以赴,这才是应该做的 点赞 评论 收藏
分享
05-06 14:46
河南科技大学 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
