- 424 名前：９ [2010/06/07(月) 22:11:27 ]
- 【質問テンプレ】
[1] 授業単元：C言語課題
[2] 問題文(含コード&リンク)：2つの正の整数（aとb）の最大公約数をユークリッドの互除法を用いて表示するプログラムを作成せよ。ただし、0<b≦a≦32767とする。
≪ユークリッドの互除法≫
ユークリッドの互除法による最大公約数(GREATEST COMMON DIVISOR:GCD)は、次のように求める。
①2数（aとb）の中で大きい値をｌ、小さい値をｍとする。
②ｌをｍで割り、あまりをｒとする。
ｒ＝０ならば、ｍが最大公約数となる。
ｒ≠０（０＜ｒ＜ｍ）ならばｌ←ｍ、ｍ←ｒ として再び②の処理を行う。
[3] 環境
[3.1] OS：Windows
[3.2] コンパイラ名とバージョン：main.c Visual Studio 2008
[3.3] 言語：C++
[4] 期限：2010年6月18日17:00まで
[5] その他の制限：（まだ本当に初心者なので）do文やif文、for文まで習いました。
期限までは時間がありますが…宜しくお願いしますm(_ _)m
