結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
1.in AC 19 ms
8,916 KB
2.in AC 18 ms
6,868 KB
3.in AC 19 ms
6,872 KB
4.in AC 19 ms
6,872 KB
5.in AC 19 ms
6,872 KB
10.in AC 19 ms
6,872 KB
11.in AC 18 ms
6,868 KB
12.in AC 19 ms
6,868 KB
13.in AC 19 ms
6,868 KB
14.in AC 19 ms
6,868 KB
20.in AC 20 ms
6,868 KB
21.in AC 19 ms
6,872 KB
22.in AC 18 ms
6,872 KB
23.in AC 20 ms
6,868 KB
24.in AC 20 ms
6,868 KB
30.in AC 20 ms
8,920 KB
31.in AC 20 ms
6,868 KB
32.in AC 19 ms
6,868 KB
33.in AC 19 ms
6,872 KB
34.in AC 19 ms
6,872 KB
50.in AC 19 ms
6,872 KB
51.in AC 18 ms
6,868 KB
52.in AC 19 ms
6,872 KB
99_system_test1.txt AC 19 ms
6,868 KB
hack1.in AC 19 ms
8,916 KB
hack2.in AC 18 ms
8,916 KB
hack3.in AC 19 ms
6,868 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