結果

問題 No.356 円周上を回る3つの動点の一致
ユーザー pekempey
提出日時 2016-04-02 00:15:18
言語 C++11(廃止可能性あり)
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 455 bytes
コンパイル時間 1,149 ms
コンパイル使用メモリ 158,356 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-13 21:04:13
合計ジャッジ時間 2,344 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 48
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

long long lcm(long long a, long long b) {
	return a / __gcd(a, b) * b;
}

int main() {
	long long a, b, c;
	cin >> a >> b >> c;

	long long p1 = b - a;
	long long q1 = a * b;

	long long p2 = c - b;
	long long q2 = b * c;

	long long l = lcm(q1, q2);
	p1 *= l / q1;
	p2 *= l / q2;

	long long x = l;
	long long y = __gcd(p1, p2);
	long long g = __gcd(x, y);
	x /= g;
	y /= g;

	printf("%lld/%lld\n", x, y);
}
0