課題2

2つの正の整数を読み込み、ユーグリッドの互除法を用いて、この2つの整数の最大公約数(G.C.M)を求め、出力するプログラムを作成せよ。2つの正の整数の組を何回も読み込んで計算できるようにすること。

教科書の例題3.6(P33-34)には、整数の組を1回だけ読んで最大公約数を求めるプログラムとそのフローチャートが載っている。これを参考にして何回も繰り返えすように変更すればよい。もちろん教科書のとおりである必要はない。

考察には、教科書のプログラムで
「MとNに正の整数値を読み込んでから、その値を別の変数IAとIBに入れ替えているのはなぜか」
「代入文 J=IA-(IA/IB)*IB では 変数 J にどのような値が代入されるのか」
の2点についての説明を含めること。


提出方法:

の2つのファイルをHIPLUSで提出する。