- ベストアンサー
公約数 至急お願いします
Dr_Hyperの回答
7あまるのだから55から7を引けば割り切れる 55-7=48 つまり48で割りきれる数 = 約数 1 2 4 6 8 12 24 7あまるのだから,7以上の整数でないとだめ 答え 8 12 24 55 / 8 = 6・・・7 55 / 12 = 4 ・・・7 55 / 24 = 2 ・・・7
関連するQ&A
- 最大公約数を見つけたい
C++初心者です。Visual studio 2005を用いてvisual C++の計算フォームアプリケーションを作りたいのです。 2ヶ所のテキストボックスに整数を入力させ、「実行」ボタンを押すとその2つの整数の最大公約数を出力させたいのですが、どうも上手くいきません。 できるだけ簡素なコードで最大公約数を見つけるにはどうすればいいでしょうか? どうかよろしくお願いいたします。
- ベストアンサー
- C・C++・C#
- 最大公約数について
「a,b,c,rが正の整数で、a=rb+cであるとき、a,bの最大公約数とb,cの最大公約数は一致することを証明せよ。」 という問題の解答の出だしが、 「aとbの最大公約数をm、bとcの最大公約数をnとおくと a=mA, b=mB(AとBは互いに素な整数) b=nB',c=nC(B'とCは互いに素な整数) と書ける」 となっているのですが、なぜこう書けるのかわかりません。 「a=mA, b=mB」「b=nB',c=nC」とかけるのはわかりますが、なぜAとB,B'とCが互いに素と言えるのかわかりません。 思いつく反例を上げると、a,b,cは異なる数とは問題文に書かれていないので、もしaとbが同じ数だとしたらA=Bとなり互いに素ではありませんよね?
- ベストアンサー
- 数学・算数
- 最大公約数 証明
整数(環?)についての証明がわからないので質問します。 証明することは、 p,qを2整数(または数体Kにおけるxの整式)とし、式 pu+qv・・・(1)においてu及びvを整数(Kにおける整式)全体にわたって変ずるものとする。かくして得る整数(整式)の中の最小正の整数(xについての最低次の整式)をdとし、d=pu0+qv0・・・(2)とする。然るときdはp,qの最大公約数である。 です。証明は以下のように書いてあります。 実際d'がp,qの公約数ならば、(2)からd'はdの約数である。他方dはu,vのいかんを問わず常に(1)を割り切っている。何となれば(1)をdで除した剰余をr(rは0に等しくない) とすれば、 pu+qv=ad+r=a(pu0+qv0)+r つまりp(u-au0)+q(v-av0)=r ところでrはdより小なる正整数(dより低次の整式)であるから、上の関係はdが(1)が最小(最低次)であるという仮定に矛盾する。故にu,vのいかんを問わずdは(1)を整除する。今u=1,v=0とおけば(1)はpとなり,u=0,v=1とおけば(1)はqとなるから,dはpをもqをも割り切る。それゆえdはp,qの最大公約数である。 自分は、2*1+3*2=8などから、8は2と3の最大公約数ではないと思い。何かp,u,q,v に条件があるのではと考えましたが、整数という条件しか探せませんでした。 剰余をrとした後の計算と、剰余rを仮定すると矛盾するからr=0ということ、ぐらいしかわかりません。ヒントでもよいので教えてくださいお願いします。
- ベストアンサー
- 数学・算数
- 最大公約数について教えてください!
二つの整数m、n(m>n)の最大公約数をgとすると、mをnで割ったあまりとnとの最大公約数もgであることを証明せよ ただしm、nが互いに素であるとき、nとm-nも互いに素であることを使ってもよい 解説お願いします!
- 締切済み
- 数学・算数
お礼
本当にありがとうございます!