#112804 (Python2) No.415 ぴょん

提出ソース

結果

問題	No.415 ぴょん
ユーザー	Hachimori
提出日時	2016-08-26 22:31:40
言語	Python2 (2.7.18)
結果	AC
実行時間	11 ms / 1,000 ms
コード長	256 bytes
コンパイル時間	405 ms
コンパイル使用メモリ	6,472 KB
実行使用メモリ	6,076 KB
最終ジャッジ日時	2023-08-11 20:16:02
合計ジャッジ時間	1,848 ms
ジャッジサーバーID （参考情報）	judge14 / judge13

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	11 ms 6,004 KB
testcase_01	AC	11 ms 6,032 KB
testcase_02	AC	10 ms 5,964 KB
testcase_03	AC	10 ms 5,876 KB
testcase_04	AC	10 ms 6,076 KB
testcase_05	AC	11 ms 5,892 KB
testcase_06	AC	11 ms 5,944 KB
testcase_07	AC	10 ms 5,960 KB
testcase_08	AC	11 ms 6,008 KB
testcase_09	AC	11 ms 5,964 KB
testcase_10	AC	11 ms 5,868 KB
testcase_11	AC	11 ms 5,964 KB
testcase_12	AC	11 ms 6,004 KB
testcase_13	AC	11 ms 5,964 KB
testcase_14	AC	11 ms 5,864 KB
testcase_15	AC	11 ms 5,800 KB
testcase_16	AC	10 ms 6,044 KB
testcase_17	AC	11 ms 6,044 KB
testcase_18	AC	11 ms 5,896 KB
testcase_19	AC	11 ms 5,816 KB
testcase_20	AC	11 ms 6,004 KB
testcase_21	AC	11 ms 6,016 KB
testcase_22	AC	11 ms 5,804 KB
testcase_23	AC	11 ms 6,068 KB
testcase_24	AC	11 ms 5,864 KB
testcase_25	AC	10 ms 5,800 KB
testcase_26	AC	11 ms 5,920 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#!/usr/bin/env python
#coding:utf8

def read():
    return map(int, raw_input().split())


def gcd(a, b):
    return a if b == 0 else gcd(b, a % b)


def work((N, D)):
    div = gcd(N, D)
    print N / div - 1


if __name__ == "__main__":
    work(read())

yukicoder

結果

テストケース

ソースコード