[1] 授業単元:C言語プログラミング基礎
[2] 問題文:1以上の正の整数を二つ入力、
その二つの数の最大公約数を求めるプログラムを作成せよ。

ただし以下の条件のような動きをするプログラムを作成すること。

「aをbで割ったときの余りをmとする。
 mが0ならばbが最大公約数である。
 mが0でなければaとbの最大公約数はbとmの最大公約数に等しい。
 したがって、bをaとし、mをbとして同じ処理を繰り返す。
例
312と120を入力したとき

312 % 120 = 72
120 % 72 = 48
72 % 48 = 24
48 % 24 = 0

よってこの場合は24が最大公約数となる。

[3] 環境
 [3.1] OS:Windows Vista Business
 [3.2] コンパイラ名:visual studio
 [3.3] 言語:C言語
[4] 期限: 7月26日(金)まで
[5]条件:上に書いたとおりです。
よろしくお願いします。