結果

問題 No.415 ぴょん
ユーザー UEUEUE66
提出日時 2019-07-12 17:47:22
言語 Python3
(3.7.4 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 27 ms
コード長 150 Byte
コンパイル時間 69 ms
使用メモリ 5,452 KB
最終ジャッジ日時 2019-10-09 23:07:00

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1.in AC 23 ms
5,448 KB
2.in AC 26 ms
5,444 KB
3.in AC 24 ms
5,448 KB
4.in AC 25 ms
5,448 KB
5.in AC 25 ms
5,444 KB
10.in AC 25 ms
5,448 KB
11.in AC 24 ms
5,448 KB
12.in AC 26 ms
5,448 KB
13.in AC 27 ms
5,448 KB
14.in AC 19 ms
5,444 KB
20.in AC 19 ms
5,444 KB
21.in AC 18 ms
5,448 KB
22.in AC 19 ms
5,448 KB
23.in AC 19 ms
5,448 KB
24.in AC 19 ms
5,444 KB
30.in AC 19 ms
5,448 KB
31.in AC 19 ms
5,448 KB
32.in AC 19 ms
5,452 KB
33.in AC 19 ms
5,448 KB
34.in AC 19 ms
5,448 KB
50.in AC 19 ms
5,452 KB
51.in AC 20 ms
5,444 KB
52.in AC 19 ms
5,444 KB
99_system_test1.txt AC 19 ms
5,448 KB
hack1.in AC 19 ms
5,448 KB
hack2.in AC 19 ms
5,452 KB
hack3.in AC 19 ms
5,448 KB
テストケース一括ダウンロード

ソースコード

diff #
def gcd(x, y):
    if y == 0:
        return x
    return gcd(y,x%y)

n, d = list(map(int, input().split()))
g = gcd(n,d)
ans = n // g - 1
print(ans)
0