結果
問題 | No.356 円周上を回る3つの動点の一致 |
ユーザー |
![]() |
提出日時 | 2023-03-19 12:56:26 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 599 bytes |
コンパイル時間 | 12,382 ms |
コンパイル使用メモリ | 401,304 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-18 13:45:07 |
合計ジャッジ時間 | 14,249 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 |
ソースコード
fn read() -> isize { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse::<isize>().unwrap() } fn gcd(a: isize, b: isize) -> isize { if b == 0 { return a; } gcd(b, a % b) } fn lcm(a: isize, b: isize) -> isize { if a ==0 && b == 0 { 0 } else { a / gcd(a, b) * b } } fn main() { let t = read(); let u = read(); let v = read(); let l = lcm(lcm(t, u), v); let a = l / t; let b = l / u; let c = l / v; let g = gcd(a - b, a - c); let x = gcd(l, g); println!("{}/{}", l / x, g / x); }