#726996 (PyPy3) No.1794 Continued Fraction - yukicoder

提出ソース

結果

問題	No.1794 Continued Fraction
ユーザー	tamato
提出日時	2021-12-29 10:27:14
言語	PyPy3 (7.3.15)
結果	AC
実行時間	36 ms / 2,000 ms
コード長	138 bytes
コンパイル時間	382 ms
コンパイル使用メモリ	82,564 KB
実行使用メモリ	53,408 KB
最終ジャッジ日時	2024-10-03 15:42:05
合計ジャッジ時間	2,989 ms
ジャッジサーバーID （参考情報）	judge4 / judge3

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

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	31 ms 52,732 KB
testcase_01	AC	32 ms 53,260 KB
testcase_02	AC	33 ms 52,552 KB
testcase_03	AC	33 ms 52,276 KB
testcase_04	AC	33 ms 51,760 KB
testcase_05	AC	33 ms 52,592 KB
testcase_06	AC	34 ms 52,456 KB
testcase_07	AC	33 ms 52,560 KB
testcase_08	AC	33 ms 52,824 KB
testcase_09	AC	34 ms 52,148 KB
testcase_10	AC	33 ms 52,368 KB
testcase_11	AC	33 ms 52,156 KB
testcase_12	AC	33 ms 52,788 KB
testcase_13	AC	32 ms 52,360 KB
testcase_14	AC	35 ms 52,368 KB
testcase_15	AC	36 ms 51,872 KB
testcase_16	AC	32 ms 51,884 KB
testcase_17	AC	34 ms 53,208 KB
testcase_18	AC	34 ms 52,612 KB
testcase_19	AC	36 ms 52,072 KB
testcase_20	AC	35 ms 52,140 KB
testcase_21	AC	33 ms 53,408 KB
testcase_22	AC	32 ms 52,744 KB
testcase_23	AC	33 ms 51,876 KB
testcase_24	AC	34 ms 53,048 KB
testcase_25	AC	34 ms 52,184 KB
testcase_26	AC	34 ms 51,552 KB
testcase_27	AC	34 ms 52,556 KB
testcase_28	AC	33 ms 53,160 KB
testcase_29	AC	33 ms 52,084 KB
testcase_30	AC	33 ms 52,152 KB

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

ソースコード

raw source code

A = []
N, M = map(int, input().split())
while True:
    if M == 0:
        break
    A.append(N // M)
    N %= M
    N, M = M, N
print(*A)

0