C/C++の宿題片付けます 138代目
■ このスレッドは過去ログ倉庫に格納されています
0604デフォルトの名無しさん
2010/07/26(月) 06:17:34[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]条件:上に書いたとおりです。
よろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています