人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

【C++】2つの乱数の公約数を表示するプログラムの書き方を教えてください。コンパイラはTurboC++です。

●質問者: yutaka_z
●カテゴリ:コンピュータ 学習・教育
✍キーワード:C++ コンパイラ プログラム 乱数 公約
○ 状態 :終了
└ 回答数 : 1/1件

▽最新の回答へ

1 ● caq
●40ポイント

http://www004.upp.so-net.ne.jp/s_honma/euclid/euclid.htm

ユークリッドの互除法

最大公約数ですか?それならばユークリッドの互除法を使えばよいです。

int a,b,c,answer;

a=32;

b=20;

while(c != 0){

a%b =c;

a=b;

b=c;

}

answer = a;

aとbに二つの乱数を入れて、出てきたanswerが最大公約数です。

◎質問者からの返答

どうもありがとうございました

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ