- 724 名前：709 mailto:sage [2008/06/25(水) 22:50:21 ]
- すいません、あと２問分からないのがあるので
できればお願いします。
[1] 授業単元： Ｃプログラミング演習
[2] 問題文(含コード&リンク)
２つの正の整数a,bを入力して、ユークリッドの互除法により最大公約数（GCM）を
求める。ユークリッドの互除法は次の手順により最大公約数を求める方法である。
（１）a,bの大きい方をa、小さい方bとする。
（２）aをbで割った余りをcとする。c=0ならばbが最大公約数となる。
（３）c≠0ならば
a←b
b←c
として、（２）に戻る。
実行例
入力データ：a = 88
b = 256
GCM = 8
[3] 環境
[3.1] OS： (Windows vista)
[3.2] コンパイラ名とバージョン： (visual studio 2005 )
[3.3] 言語： (C言語)
[4] 期限：明日まで
[5] その他の制限： (シンプルなプログラムでお願いします、ポインタなどはまだ使えません)
