結果

問題 No.136 Yet Another GCD Problem
ユーザー mai(舞葉)
提出日時 2017-05-21 13:31:41
言語 Python3
(3.6.1)
結果
AC  
実行時間 68 ms
コード長 158 Byte
コンパイル時間 82 ms
使用メモリ 5572 KB

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample1.txt AC 23 ms
5568 KB
sample2.txt AC 23 ms
5568 KB
sample3.txt AC 23 ms
5568 KB
system_test1.txt AC 49 ms
5572 KB
system_test2.txt AC 67 ms
5568 KB
system_test3.txt AC 36 ms
5564 KB
system_test4.txt AC 35 ms
5564 KB
system_test5.txt AC 34 ms
5572 KB
system_test6.txt AC 48 ms
5572 KB
system_test7.txt AC 28 ms
5568 KB
system_test8.txt AC 46 ms
5572 KB
system_test9.txt AC 58 ms
5564 KB
system_test10.txt AC 25 ms
5572 KB
system_test11.txt AC 43 ms
5568 KB
system_test12.txt AC 68 ms
5572 KB
system_test13.txt AC 63 ms
5568 KB
system_test14.txt AC 61 ms
5572 KB
system_test15.txt AC 54 ms
5568 KB
yagcd_1_1.txt AC 24 ms
5564 KB
yagcd_1_2.txt AC 56 ms
5564 KB
yagcd_1_3.txt AC 51 ms
5564 KB
yagcd_1_4.txt AC 32 ms
5568 KB
yagcd_2_1.txt AC 26 ms
5572 KB
yagcd_2_2.txt AC 24 ms
5564 KB
yagcd_2_3.txt AC 24 ms
5568 KB
yagcd_2_4.txt AC 24 ms
5568 KB
yagcd_3_1.txt AC 25 ms
5568 KB
yagcd_3_2.txt AC 62 ms
5568 KB
yagcd_3_3.txt AC 48 ms
5568 KB
yagcd_3_4.txt AC 29 ms
5568 KB
yagcd_4_1.txt AC 26 ms
5572 KB
yagcd_4_2.txt AC 23 ms
5568 KB
yagcd_4_3.txt AC 25 ms
5568 KB
yagcd_4_4.txt AC 25 ms
5568 KB
yagcd_5_1.txt AC 39 ms
5568 KB
yagcd_5_2.txt AC 46 ms
5568 KB
yagcd_5_3.txt AC 32 ms
5568 KB
yagcd_5_4.txt AC 60 ms
5564 KB
yagcd_6_1.txt AC 23 ms
5568 KB
yagcd_6_2.txt AC 24 ms
5572 KB
yagcd_6_3.txt AC 23 ms
5568 KB
yagcd_6_4.txt AC 24 ms
5564 KB
テストケース一括ダウンロード

ソースコード

diff #
# Python3勉強中
import math

n,k = list(map(int,input().split()))

r = 0
for x in range(1,int(n/2)+1):
    y = n - x
    r = max(r,math.gcd(x,y))

print(r)
0