- ベストアンサー
4≦a≦9、4≦b≦9を満たす整数a、b
b^3-aと3b^3+a^4-a^2-2aの最大公約数が5であるならばa=b=5、またはa=?、b=?である という問題で全く解法が思い浮かばないのでヒントだけでも教えてください!ちなみにヒントを聞いてもつまったりしてまた補足質問するかもしれないです!
- みんなの回答 (4)
- 専門家の回答
関連するQ&A
- aとbをa=b=0でない2つの整数とする。a,bの公約数の集合の中の最
aとbをa=b=0でない2つの整数とする。a,bの公約数の集合の中の最大数dを、aとbの最大公約数といい、 d=(a,b)とかく 例えば(6,4)=2 このときar+bs=(a,b)のような整数rとsが存在するというのを証明する。という問題です、教えてください。
- ベストアンサー
- 数学・算数
- 整数問題
二つの奇数a,b にたいして,m = 11a + b,n = 3a + b とおく.つぎのことを証明せよ. m,n の最大公約数は,a,b の最大公約数をd として,2d,4d,8d のいずれかである. 僕はユークリッドの互除法を考えました。 (11a+b)=(3a+b)*1+8a よってmnの最大公約数は3a+bと8aの最大公約数である。 さらに(3a+b)=(3/8)*8a+b として8aとbの最大公約数が求める最大公約数と考えましたが、ここで矛盾が生じます。 bは奇数であるので偶数の2d等を因数に持たない。 よく考え直してみたのですが、ユークリッドは商が整数にならなければならないのでしょうか?2回目にユークリッドを使うときに商が3/8となってるのがまずいのでしょうか? またこの問題はどう解いたらよいでしょうか?教えてください。
- 締切済み
- 数学・算数
- a,bの最大公約数を求める関数をつくってみたのですが、aまたはbが零の
a,bの最大公約数を求める関数をつくってみたのですが、aまたはbが零の時の処理としては、どのようにするのが適当かがわかりません。ある数と零の最大公約数ってどうなるんでしょうか? #include <iostream> using namespace std; // 整数 a, b の最大公約数を求める int gcd(int a, int b) { if(b == 0) return -1; // この戻り値は適当なのか? int r = a % b; // aをbで割った余り if ( r == 0 ) return b; // 余りが0ならbが最大公約数である else return gcd(b,r); // 余りが0でなければbとrの最大公約数を返す } int main() { cout << "gcd(1000,100) = " << gcd(1000, 100) << endl; return 0; }
- 締切済み
- C・C++・C#
- 自然数a,bに対し、c=4a+7b , d=3a+4b と定める。aと
自然数a,bに対し、c=4a+7b , d=3a+4b と定める。aとbが互いに素で、。cとdがどちらも素数pの倍数であるとき、pを求めよ。 全く方針が分かりません。ヒント及び解法を教えていただきたいです。よろしくお願いします。
- 締切済み
- 数学・算数
- a+b+c=2のとき
a+b+c=2のとき、 a^2+b^2+c^2≧x である xに当てはまる最大の数はなんですか? 解法まで書いてもらえると嬉しいです! よろしくお願いします。
- ベストアンサー
- 数学・算数
- 数的推理の整数について
こんばんは。 0<A<150であるような整数Aがある。Aと42の最大公約数は6であり、Aと32の最大公約数は8であるという。このようなAはいくつあるか。 1. 1個 2. 2個 3. 3個 4. 4個 5. 5個 正解は3の3個です。 解き方を教えてください。宜しくお願いします。
- 締切済み
- 数学・算数
- 高校数学A ユークリッドの互除法についてです。
こんにちは。高校数学A、ユークリッドの互除法についてです。 問題集の 整数aを正の整数bで割った余りをrとする。aとbの最大公約数はbとrの最大公約数と一致することを証明せよ。 という問題の解説で aをbで割った商をqとすると a=bq+r aとbの最大公約数をg1、bとrの最大公約数をg2とし、 a=a'g1:b=b”g2,r=r'とする。 ただし、a',b',b”,r'は整数で、a'とb',b”とr'はそれぞれ互いに素である。このとき、 r=a-br=a'g1-b'g1q=(a'-b'q)g1 a'-b'rは整数であるから、g1はrの約数、★すなわちbとrの公約数になる。 以下略 この★の部分がわかりません。 g1がrの約数になると bとrの公約数とも言える理由は何なのでしょうか? どなたかよろしければ ご教授お願い致します。
- ベストアンサー
- 数学・算数
お礼
わかりました!回答ありがとうございました!