結果
問題 | No.816 Beautiful tuples |
ユーザー |
![]() |
提出日時 | 2019-12-16 21:59:31 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 88 ms / 1,500 ms |
コード長 | 273 bytes |
コンパイル時間 | 325 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 12,416 KB |
最終ジャッジ日時 | 2024-07-02 20:31:39 |
合計ジャッジ時間 | 2,057 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 |
コンパイルメッセージ
Syntax OK
ソースコード
A, B = gets.split.map(&:to_i) ans = (1 .. A + B).inject(Float::INFINITY) do |r, c| break -1 if r < c m, d = (A + B).divmod(c) next m if d > 0 break c if (A + c) % B == 0 && (B + c) % A == 0 break m if (A + m) % B == 0 && (B + m) % A == 0 next m end puts ans