pythonのwhile文を用い、ユークリッド互除法で最大公約数を求めるプログラムを作りましたが、無反応です。

Question

実現したいこと

m=341
n=253
で、ユークリッド互除法なるものに拠り、m,nの最大公約数を求めるpythonプログラム(while文を使用)を作成する。

前提

mathモジュールは使用しない。while文で求める。
ネットでは、いろいろと出ていますが、当方なりに考えた方法で動かしてみたい、というところです。

どこに不具合があるのか思いつかず、ご教示いただけますと幸いです。

発生している問題・エラーメッセージ

エラーメッセージはないのですが、無反応です。
無限ループに陥っているように見えます。

該当のソースコード

m=341
n=253
list=[m,n]

list
[341, 253]

while True:
    i=0
    if list[i]%list[i+1]==0:
        print(list[i+1])
        break
    else:
        list.append(list[i]%list[i+1])
        i=i+1
        continue

試したこと

何故動かないのか、何度か見直しましたが、当方には、動かない理由は思いつきませんでした。

補足情報（FW/ツールのバージョンなど）

Python　3．10．9
anaconda使用

Comments

[hoshi-takanori]

i=0 の場所が…。

[FM_TOWNS]

ご回答、ありがとうございました。
確かに、そうですね。
while文の上に出すと、最大公約数11を返しました。
早々のご指摘、ありがとうございました。

Answer 1

hoshi-takanoriさんのアドバイスに基づき、修正しました。
ありがとうございました。

m=341
n=253

list=[m,n]

i=0

while True:
if list[i]%list[i+1]==0:
print(list[i+1])
break
else:
list.append(list[i]%list[i+1])
i=i+1
continue

11