提出 #76225074

ソースコード 拡げる

ans = 0


def g(a, b):
    global ans
    if b == 0:
        return
    ans += 1
    g(a, a % b)


N, M = map(int, input().split())
g(N, M)
print(ans)

提出情報

提出日時
問題 A - Mod While Positive
ユーザ shogo314
言語 Python (PyPy 3.11-v7.3.20)
得点 100
コード長 165 Byte
結果 AC
実行時間 55 ms
メモリ 79600 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 16
セット名 テストケース
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt
ケース名 結果 実行時間 メモリ
sample00.txt AC 55 ms 79448 KiB
sample01.txt AC 54 ms 79392 KiB
sample02.txt AC 53 ms 79388 KiB
testcase00.txt AC 52 ms 79488 KiB
testcase01.txt AC 54 ms 79228 KiB
testcase02.txt AC 53 ms 79388 KiB
testcase03.txt AC 53 ms 79368 KiB
testcase04.txt AC 53 ms 79464 KiB
testcase05.txt AC 53 ms 79424 KiB
testcase06.txt AC 53 ms 79336 KiB
testcase07.txt AC 54 ms 79600 KiB
testcase08.txt AC 53 ms 79264 KiB
testcase09.txt AC 53 ms 79180 KiB
testcase10.txt AC 53 ms 79336 KiB
testcase11.txt AC 52 ms 79368 KiB
testcase12.txt AC 52 ms 79464 KiB