360做网站和推广怎么样,开发者选项在哪里打开vivo,WordPress注册页背景,sem推广是什么意思题目传送门#xff1a;
[JRKSJ R8] 网球 - 洛谷https://www.luogu.com.cn/problem/P10570
解题思路 数学问题#xff0c;暴力这个范围会超时。 首先#xff0c;找出这两个数的最大公因数#xff0c;将这两个数分别除以最大公因数#xff0c;则这两个数互质#xff0c;判…题目传送门
[JRKSJ R8] 网球 - 洛谷https://www.luogu.com.cn/problem/P10570
解题思路 数学问题暴力这个范围会超时。 首先找出这两个数的最大公因数将这两个数分别除以最大公因数则这两个数互质判断如果有一方c求出他们翻倍的倍数ceil(c*1.0/min(a,b))那么将他们分别乘ceil(c*1.0/min(a,b))这里如果用循环会超时即可求出ab最小值这里主要考察两个数除最大公因数为互质即结果会最小。 代码
#includebits/stdc.h
using namespace std;
long long gcd(long long a,long long b)
{return b?gcd(b,a%b):a;
}
int main()
{long long t,a,b,c,r,x,y;for(cint; t; t--){scanf(%lld%lld%lld,a,b,c);rgcd(a,b); //求出最大公因数使他们互质 a/r;b/r;xa;yb;if(x c || y c){long long d ceil(c*1.0/min(a,b)); //求出翻倍的倍数 x d*a;y d*b;}coutxyendl; //输出 }return 0;
}
