每日一题第15届蓝桥杯c/c++本科B组省赛第2题

#include
#include
using namespace std;
int gcd(int a, int b) {
	if (a < b) {
		a = a ^ b;
		b = a ^ b;
		a = a ^ b;
		while (b) {
			int t = a % b;
			a = b;
			b = t;
		}
	}
	return a;
}
int main() {
	int x = 343720;
	int y = 233333;
	int dx = 15;
	int dy = 17;
	int p = y * dx;
	int q = x * dy;
	int g = gcd(p, q);
	p /= g;
	q /= g;
	double t = 2 * p * x / dx;
	double res = t * sqrt(pow(dx, 2) + pow(dy, 2));
	printf("%.2lf", res);
	return 0;
}