- ベストアンサー
公約数のプログラム。
skblerの回答
- skbler
- ベストアンサー率9% (69/692)
int xxx(int a,int b) { int i; for(i=a;i>0;i--) if(a%i==0 && b%i==0) break; return i; }
関連するQ&A
- 最大公約数•最大公倍数
(問題) 自然数aと24の最大公約数は6で、最小公倍数は120である。自然数aを求めよ。 答え a=30 答えから、aの解答を導きだそうとしましたが、わかりません。どなたか答えを導きだす解説をお願い致します。
- ベストアンサー
- 数学・算数
- 公約数がわかりません・゜・(ノД`)・゜・
夏休みの練習帳で( )の数の公約数を、全部書きましょう。とか、( )の最大公約数を求めましょう。 などの問題が出てきたのですが、どうやればいいのかわかりません。簡単で、わかりやすく説明をお願いします(>_<)
- ベストアンサー
- 数学・算数
- 公約数で
解答をみていてちょっと分らない部分があったのでご質問させていただきます。(表記しづらいので、数列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より大きい公約数rを持つ。 ________________________(ここまでは分ります) (1)より Bn = A(n+1)-An であるからrはBnの約数でもありrはAnとBn の1より大きい公約数である。 ______________________ この部分が分りません^^;どうしてrはBnの約数でもありrはAnとBnの1より大きい公約数であるのでしょうか?分る方お願いします。
- ベストアンサー
- 数学・算数
- n^2+3n+8とn+2の最大公約数
高校数学の問題です 「nは自然数とする。n^2+3n+8とn+2の最大公約数として考えられる数を全てもとめよ」 この問題の解き方をどなたか教えてください。
- ベストアンサー
- 数学・算数
- 22に対して、1以外に公約数を持たない数
100から200までの自然数で、「22に対して、1以外に公約数を持たない数」 とは、どういうことですか? 日本語の意味が分からないです。あと、解き方も教えてください。 お願いします。
- ベストアンサー
- 数学・算数