結果
| 問題 | No.136 Yet Another GCD Problem |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-03-11 01:26:24 |
| 言語 | Ruby (4.0.6 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 117 bytes |
| 記録 | |
| コンパイル時間 | 9 ms |
| コンパイル使用メモリ | 8,832 KB |
| 実行使用メモリ | 15,104 KB |
| 最終ジャッジ日時 | 2026-09-03 14:33:47 |
| 合計ジャッジ時間 | 5,810 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 WA * 1 |
| other | AC * 39 |
コンパイルメッセージ
Syntax OK
ソースコード
require 'prime'
n,k = gets.split.map(&:to_i)
a = Prime.prime_division(n)[0][0]
if a > k
p 1
else
p n / a
end