提出 #76272529

ソースコード 拡げる

N , M = map(int,input().split())

count = 0
while M > 0:
    M  = N % M
    count += 1

print(count)

提出情報

提出日時
問題 A - Mod While Positive
ユーザ meibe
言語 Python (CPython 3.13.7)
得点 100
コード長 107 Byte
結果 AC
実行時間 9 ms
メモリ 9084 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 9 ms 8988 KiB
sample01.txt AC 9 ms 8972 KiB
sample02.txt AC 9 ms 9084 KiB
testcase00.txt AC 9 ms 8908 KiB
testcase01.txt AC 9 ms 8952 KiB
testcase02.txt AC 9 ms 8952 KiB
testcase03.txt AC 9 ms 8944 KiB
testcase04.txt AC 9 ms 8956 KiB
testcase05.txt AC 9 ms 8944 KiB
testcase06.txt AC 9 ms 9080 KiB
testcase07.txt AC 9 ms 9056 KiB
testcase08.txt AC 9 ms 8908 KiB
testcase09.txt AC 9 ms 8980 KiB
testcase10.txt AC 9 ms 8908 KiB
testcase11.txt AC 9 ms 8980 KiB
testcase12.txt AC 9 ms 9056 KiB