結果
| 問題 |
No.136 Yet Another GCD Problem
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-03-11 01:26:24 |
| 言語 | Ruby (3.4.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 117 bytes |
| コンパイル時間 | 71 ms |
| コンパイル使用メモリ | 7,680 KB |
| 実行使用メモリ | 12,544 KB |
| 最終ジャッジ日時 | 2024-09-24 23:34:48 |
| 合計ジャッジ時間 | 5,840 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| 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