応用情報技術者 試験情報＆徹底解説

応用情報技術者平成27年秋期 午前問6で、方法1について質問があります。

mを6、nを3とした場合、最大公約数は6と求まるはずですよね。
その場合、ループ開始の前に、rが0となるので、ループ内処理は一度も実行されないのではないかと思うのですが、理解はあっておりますでしょうか？

m mod n=6 mod 3=0→r  となるのでループは1度も実行されずに終了しますね。
この場合最大公約数はn=3です。

>chihiroさん
失礼しました。最大公約数は6ではなく3でしたね。
おかげで納得できました。ありがとうございます。