正解は「ウ」です。
a=175,b=77 を例に,各方法でループ終了時にどちらの変数に最大公約数が残るかを確認します。
方法 1:r=0 になったときループを抜けます。
- m=175,n=77,r=175mod77=21
- m=77,n=21,r=77mod21=14
- m=21,n=14,r=21mod14=7
- m=14,n=7,r=14mod7=0 → ループ終了
終了時は m=14,n=7 であり,最大公約数 7 は n に求まります。
方法 2:先に m←n,n←r を行ってから r=0 を判定します。
- r=175mod77=21,m=77,n=21
- r=77mod21=14,m=21,n=14
- r=21mod14=7,m=14,n=7
- r=14mod7=0,m=7,n=0 → ループ終了
終了時は m=7 であり,最大公約数 7 は m に求まります。
よって方法 1 は n,方法 2 は m となり,「ウ」が正解です。