Question

🌧nam!🌧

この問題のやり方がよく分からないです。どうやって答えを導けばいいのでしょうか。詳しく教えて欲しいです。お願いします🙇‍♂️

1.
本の国
M-42, n-15
ke (Menで割た余りー1
とする。
2。欠理を行った
Men
結果
, Mo他は
hek
No
Ms
V

左の回で
処理が秘き
Fe 46
したをきり
j- 25
をれをれ
2とlizji guた食りの2
0
Ja
No
Yes
フ
の

Answer 1

✨ ベストアンサー ✨

拓👓

機械になりきって計算すればいいです。

開始[m=42, n=15]
↓
k←(mをnで割った余り)-1
まず(mをnで割った余り)-1を計算しましょう。
m=42, n=15のとき、
(mをnで割った余り)-1
=(42を15で割った余り)-1
=12-1
=11
したがって、
k←11
[m=42, n=15, k=11]
↓
m←n
ここではn=15なので、m←15
[m=15, n=15, k=11]
↓
n←k
ここではk=11なので、n←11
[m=15, n=11, k=11]
↓
k≦0?
ここではk=11なので、No.
↓一番上の処理に戻る
k←(mをnで割った余り)-1
ここではm=15,n=11なので、
(mをnで割った余り)-1
=(15を11で割った余り)-1
=4-1
=3
よって、k←3
[m=15, n=11, k=3]
↓
m←n
ここではn=11だから、m←11
[m=11, n=11, k=3]
↓
n←k
[m=11, n=3, k=3]
↓
k≦0?
↓No
k←(mをnで割った余り)-1=(11mod3)-1=2-1=1
[m=11, n=3, k=1]
↓
m←n(=3)
[m=3, n=3, k=1]
↓
n←k(=1)
[m=3, n=1, k=1]
↓
k(=1)≦0?
↓No
k←(mをnで割った余り)-1=(3mod1)-1=0-1=-1
[m=3, n=1, k=-1]
↓
m←n(=1)
[m=1, n=1, k=-1]
↓
n←k(=-1)
[m=1, n=-1, k=-1]
↓
k(=-1)≦0?
↓Yes
終了
[m=1, n=-1, k=-1]

🌧nam!🌧

ありがとうございます！とても分かりやすかったです！助かりました☺️