- ベストアンサー
最小公倍数 最大公約数 周辺の定理について
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
これは結局、互いに素なxとyを因数に持ち、かつ xy より小さい数が 存在しないことを示せばよいのです。 背理法から、x, y が互いに素であるのに素のならないという 矛盾を導くのが簡単だと思います。
関連するQ&A
- 最大公約数と最小公倍数
この問題のことが分かりません教えてください(>_<) 44、78、112のどの数も自然数Aで割ると10余り これは最大公約数で解く 自然数Bを12、18、30のどの数で割っても3余る これは最小公倍数で解く どういう理屈で最大公約数と最小公倍数を使い分けるのですか？
- ベストアンサー
- 数学・算数
- 最小公倍数と最大公約数の関係について
最小公倍数と最大公約数の関係について 小学校に通っている妹の宿題を教えていたとき 最小公倍数と最大公約数の問題がありました。 自分は今まで何となく解いていましたが あることに気が付きました a,bがあり この2つの最小公倍数は、a,bそれぞれをa,bの最大公約数で割ったものの積に a,bの最大公約数を掛けたもの どうでしょうか？ もしこれが正しい場合(実際に上記の公式はありますか？) 証明はどのようにすればよいのでしょうか？ 回答宜しく御願い致します。
- 締切済み
- 数学・算数
- 最大公約数と最小公倍数
３つの整数 a, b, 72 (a>b) の最大公約数は6, 最小公倍数は432 であるという。 a, b として考えられる数のうち、a-b の値が最も小さくなるような a, b の値？ 解き方を教えてください よろしくお願いします
- ベストアンサー
- 数学・算数
- 数学Ⅱの最大公約数・最小公倍数
x^3-4x^2+3x 6x^4-15x^3-9x^2 の最大公約数と最小公倍数を求めよ という問題は因数分解した後、どのように最大公約数、最小公倍数を考えたら良いのでしょうか？ まずどう考えたら最大公約数がx(x-3)となるのでしょうか？ 最小公倍数も x^2(x-1)(x-3)(2x+1) となる理由がわかりません…。 x^2はどう考えたら出てくるのでしょうか？ よろしくお願いしますm(__)m
- ベストアンサー
- 数学・算数
- 最大公約数と最小公倍数の関係
ある二つの正の整数の最大公約数と最小公倍数をかけたものは、元の二つの数字をかけたものと等しいっていうことは言えますか？ つまり、最大公約数をgcd、最小公倍数をlcmとあらわすことにして、 正の整数ｍとｎについて、 gcd（m , n）・lcm（m , n）＝m・n は成り立つかどうかを教えてください。 できればその理由（証明）も添えてください。 協力お願いします！！
- 締切済み
- 数学・算数
- 最大公約数と最小公倍数
最大公約数と最小公倍数がイマイチ理解できません。 そこで、「３６と１２０の最大公約数と最小公倍数の値を求めよ」という問題を解説も備えて解き方を教えてください！
- ベストアンサー
- 数学・算数
- 最大公約数と最小公倍数
こんばんは。 x^3-8y^3とx^4+4x^2y^2+16y^4の最大公約数と最小公倍数を求めなさい という問題なんですが、 まず一つ目の式を(x-2y)(x^2+2xy+y^2)と分解して考えたのですが、２つ目の式をどのように変形して考えればよいのでしょうか？
- ベストアンサー
- 数学・算数
- 最小公倍数と最大公約数の問題がわかりません教えてください
問題 xの2剰－２x－３、xの2剰＋４x＋３、xの2剰＋１ の最小公倍数と最大公約数を求めなさい 上記のとき方をを教えてください 答えは最大公約数：ｘ＋１ 最小公倍数：(x＋１)(x＋３)(x－３)(xの２剰ーｘ＋１) です
- 締切済み
- 数学・算数
- 最大公約数から最小公倍数
ユークリッドの互除法についてなんですが、あるサイトでの公式？というか、 例》ａとｂの最大公約数を求めろ。 式がr(余り)＝a-(a÷b)b それはわかったんです。 ですが、最大公約数から最小公倍数を出すという作業がわかりません。それと、手でやっているのでコンピューターは使っていません。 わかりやすく教えてください！
- ベストアンサー
- 数学・算数
お礼
回答ありがとうございます その線でもう一度考え直してみます！