• ベストアンサー

公約数のプログラム。

今、Ｃ言語を独学していて・・・問題の答えが書いていなかったため質問させていただきます。 「与えられた２つの自然数の公約数をすべて求めよ」という問題なんですが、わかるかた教えていただきたいです。

質問者が選んだベストアンサー

  • ベストアンサー
  • BLUEPIXY
  • ベストアンサー率50% (3003/5914)
回答No.3

http://okwave.jp/kotaeru.php3?q=1348664 が参考になるかも

参考URL：
http://okwave.jp/kotaeru.php3?q=1348664
niko2niko2niko2
質問者

お礼

ありがとうございました。

全文を見る
すると、全ての回答が全文表示されます。

その他の回答 (2)

  • skbler
  • ベストアンサー率9% (69/692)
回答No.2

int xxx(int a,int b) { int i; for(i=a;i>0;i--) if(a%i==0 && b%i==0) break; return i; }

全文を見る
すると、全ての回答が全文表示されます。
回答No.1

あ・・・ユークリッドの互除法を使うと簡単です。 結構簡単なアルゴリズムなので自分で調べて考えるのに丁度良いボリュームです。

全文を見る
すると、全ての回答が全文表示されます。
  1. カテゴリ
  2. [技術者向] コンピューター
  3. プログラミング・開発
  4. C・C++・C#

関連するQ&A

  • 最大公約数の問題

    公約数と公倍数、という単元の問題なのですが 問2-3が「次の最大公約数を求めよ」というもので （39,18,8） などの問題が出されており、それに続く問題として 問2-4 自然数 a,b,c　に対して ((a,b),c)=(a,(b,c)) が成り立つことを示せ。 というものがあります。 最大公約数を使って解く問題だとは予想できるのですが、どのようにすれば証明できるのかが分かりません。 その前の問題では、ユークリッドの互除法を用いて最大公約数を求めていました。 どなたか分かる方がいらっしゃいましたら、ご教授願います。

  • 最小公約数

    8、12、15の最小公約数を求めよという問題なのですが、簡単に答えを出す方法を忘れてしまいました。教えてください。よろしくお願いします。

  • 最大公約数•最大公倍数

    （問題） 自然数aと24の最大公約数は6で、最小公倍数は120である。自然数aを求めよ。 答え a＝30 答えから、aの解答を導きだそうとしましたが、わかりません。どなたか答えを導きだす解説をお願い致します。

  • 最大公約数の個数

    540以下の自然数のうち、540との最大公約数が1であるものは何個か。 という問題なのですが、解き方がわかりません・・・どなたか教えてください。

  • 公約数がわかりません・゜・(ノД`)・゜・

    夏休みの練習帳で（　）の数の公約数を、全部書きましょう。とか、（　）の最大公約数を求めましょう。 などの問題が出てきたのですが、どうやればいいのかわかりません。簡単で、わかりやすく説明をお願いします(>_<)

  • 公約数で

    解答をみていてちょっと分らない部分があったのでご質問させていただきます。(表記しづらいので、数列Anで第n+1項を A(n+1)と表します)分らないのは、帰納法での証明の一部分です。また【　】の中は前問で証明されていたり条件として成り立っているとします。 【A(n+1) = An+Bn , B(n+1) = An … (1)　 　An,Bnは自然数で互いに素 … (2) 】 (1)、(2)からA(n+1)とB(n+1)は自然数である。 ここでA(n+1)とB(n+1)が互いに素でないとすると、 A(n+1)とB(n+1)は１より大きい公約数ｒを持つ。 ___＿__＿_________________(ここまでは分ります) (1)より Bn ＝ A(n+1)－An であるからｒはＢnの約数でもありｒはAnとBn の１より大きい公約数である。 ＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ この部分が分りません＾＾；どうしてｒはＢnの約数でもありｒはAnとBnの１より大きい公約数であるのでしょうか？分る方お願いします。

  • ０は公約数？

    タイトルの通りなのですが、調べた二つのページでそれぞれ説明が 違っていたので質問します。 最小公約数の説明で「公約数の中の０を除いて一番小さな公約数」 と書いてあったので、真偽のほどをよろしくお願いします。 僕としては、約数には０は含みませんし、 例えば２の約数は１、２で、４の約数は１、２、４ この２と４の公約数は１，２のはずなのに、０、１、２となるのには 違和感があるので０は公約数ではないと思うのですが。

  • 最大公約数の求め方

    「２つの整数1271と1517の最大公約数を求めなさい」 という問題があります。 答えは「41」なのですが、 素数を順番に試していくしか方法しかないのでしょうか？

  • n＾2+3n+8とn+2の最大公約数

    高校数学の問題です 「nは自然数とする。n＾2+3n+8とn+2の最大公約数として考えられる数を全てもとめよ」 この問題の解き方をどなたか教えてください。

  • 22に対して、1以外に公約数を持たない数

    100から200までの自然数で、「22に対して、1以外に公約数を持たない数」 とは、どういうことですか? 日本語の意味が分からないです。あと、解き方も教えてください。 お願いします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する