メインコンテンツへスキップ
教材きょうざい一覧いちらんに戻もどる
数検すうけん準じゅん2級きゅう

整数せいすうの性質せいしつ — 約数やくすう・倍数ばいすう・ユークリッドの互除法ごじょほう・n進しん法ほう

最終さいしゅう更新こうしん日び: 最終さいしゅう確認かくにん日び:

この章しょうで学まなぶこと

数かずAの整数せいすう分野ぶんやです。 約数やくすう・倍数ばいすうの性質せいしつから、 互除法ごじょほう・n進しん法ほうまでを扱あつかいます。

  • 素因数分解そいんすうぶんかいと約数やくすうの個数こすう
  • 最大公約数さいだいこうやくすう (GCD)・最小公倍数さいしょうこうばいすう (LCM)
  • ユークリッドの互除法ゆーくりっどのごじょほう
  • n進法エヌしんほう (2進しん法ほう・10進しん法ほうの変換へんかん)

ポイント: 素因数分解そいんすうぶんかいができれば、 約数やくすうの個数こすう・最大公約数さいだいこうやくすう・最小公倍数さいしょうこうばいすうがすべて求もとまります。 大おおきな数かずの最大公約数さいだいこうやくすうはユークリッドの互除法ゆーくりっどのごじょほうが速はやいです。

1. 素因数そいんすう分解ぶんかいと約数やくすうの個数こすう

自然しぜん数すうNN を素因数そいんすう分解ぶんかいして N=paqbrc⋯N = p^a q^b r^c \cdots となるとき、 約数やくすうの個数こすうは

(a+1)(b+1)(c+1)⋯(a+1)(b+1)(c+1)\cdots

例題れいだい1: 7272 の正せいの約数やくすうの個数こすうを求もとめなさい。

解答かいとう: 72=23×3272 = 2^3 \times 3^2。 約数やくすうの個数こすうは (3+1)(2+1)=4×3=12(3+1)(2+1) = 4 \times 3 = 12個。 検算けんざん: 約数やくすうを書かき出だすと 1,2,3,4,6,8,9,12,18,24,36,721,2,3,4,6,8,9,12,18,24,36,72 で12個こ。 一致いっち。

2. 最大公約数さいだいこうやくすう・最小公倍数さいしょうこうばいすう

2数すうを素因数そいんすう分解ぶんかいし、 共通きょうつうの素因数そいんすうをそれぞれ 小ちいさいほうの指数しすう で累乗るいじょうしてかけると最大公約数さいだいこうやくすう、 どちらかに現あらわれるすべての素因数そいんすうをそれぞれ 大おおきいほうの指数しすう (現あらわれない側がわの指数しすうは0)で累乗るいじょうしてかけると最小公倍数さいしょうこうばいすうになります。 また、

(最大公約数)×(最小公倍数)=(2数の積)(\text{最大公約数}) \times (\text{最小公倍数}) = (\text{2数の積})

例題れいだい2: 2424 と 3636 の最大公約数さいだいこうやくすうと最小公倍数さいしょうこうばいすうを求もとめなさい。

解答かいとう: 24=23×324 = 2^3 \times 3、 36=22×3236 = 2^2 \times 3^2。 最大公約数さいだいこうやくすう=22×3=12= 2^2 \times 3 = 12。 最小公倍数さいしょうこうばいすう=23×32=72= 2^3 \times 3^2 = 72。 検算けんざん: 12×72=864=24×3612 \times 72 = 864 = 24 \times 36。 一致いっち。

3. ユークリッドの互除法ごじょほう

2数a,ba, b (a>ba > b) の最大公約数さいだいこうやくすうは、 aa を bb で割わった余あまりを rr とすると 「bb と rr の最大公約数さいだいこうやくすう」 に等ひとしくなります。 これを余あまりが 00 になるまでくり返かえします。

例題れいだい3: gcd⁡(252,105)\gcd(252, 105) を互除法ごじょほうで求もとめなさい。

解答かいとう: 252=105×2+42252 = 105 \times 2 + 42 105=42×2+21105 = 42 \times 2 + 21 42=21×2+042 = 21 \times 2 + 0 余あまりが 00 になる直前ちょくぜんの割われる数2121 が最大公約数さいだいこうやくすう。 検算けんざん: 252=21×12252 = 21 \times 12、 105=21×5105 = 21 \times 5 で 1212 と 55 は互たがいに素もと。 よって gcd⁡=21\gcd = 21 で一致いっち。

4. n進しん法ほう

ふだん使つかう数かずは10進法じっしんほうです。 コンピュータでは2進法にしんほうがよく使つかわれます。 2進しん法ほうは 00 と 11 だけで、 各位かくいは 22 のべき乗じょうを表あらわします。

例題れいだい4: 2進しん法ほうの 1101(2)1101_{(2)} を10進しん法ほうで表あらわしなさい。

解答かいとう: 1101(2)=1×23+1×22+0×21+1×20=8+4+0+1=131101_{(2)} = 1\times 2^3 + 1\times 2^2 + 0\times 2^1 + 1\times 2^0 = 8 + 4 + 0 + 1 = 13。

例題れいだい5: 10進しん法ほうの 2525 を2進しん法ほうで表あらわしなさい。

解答かいとう: 2525 をくり返かえし 22 で割わり、 余あまりを下したから並ならべます。 25÷2=1225 \div 2 = 12余あまり 11 / 12÷2=612\div 2 = 6余あまり 00 / 6÷2=36\div 2 = 3余あまり 00 / 3÷2=13\div 2 = 1余あまり 11 / 1÷2=01\div 2 = 0余あまり 11。 下したから並ならべて 11001(2)11001_{(2)}。 検算けんざん: 11001(2)=16+8+0+0+1=2511001_{(2)} = 16 + 8 + 0 + 0 + 1 = 25。 一致いっち。

どう問とわれるか

  • 約数やくすうの個数こすうは 素因数そいんすう分解ぶんかい → 指数しすう +1 の積せき がそのまま問とわれます。
  • 最大公約数さいだいこうやくすう・最小公倍数さいしょうこうばいすうは素因数そいんすう分解ぶんかいか互除法ごじょほう。 大おおきな数かずは互除法ごじょほうが速はやい。
  • n進しん法ほうは 「n進しん → 10進しん」 は各位かくいの重みおもみをかけて和わ、 「10進しん → n進しん」 はくり返かえし割わって余あまりを下したから並ならべる、 と方向ほうこうで手順てじゅんが違ちがいます。

よくまちがえるところ

整数せいすう分野ぶんやは手順てじゅんそのものは短みじかいのに、 数かぞえる向むき と 指数しすうの取とり方かた でまちがえます。

まちがい例れい直なおし方かた
約数やくすうの個数こすうで指数しすうをそのままかける72 = 2³ × 3² で 3 × 2 = 6 個ことする(3+1)(2+1) = 12 個こ
互除法ごじょほうで最後さいごの余あまり 0 を答えこたえにする252 と 105 の最大公約数さいだいこうやくすうを 0 とする余あまりが 0 になる直前ちょくぜんの割われる数かず 21
最小公倍数さいしょうこうばいすうで小ちいさいほうの指数しすうを取とる24 = 2³ × 3、 36 = 2² × 3² で 2² × 3 = 12 とする大おおきいほうの指数しすうで 2³ × 3² = 72
10進しん法ほうから n進しん法ほうで余あまりを上うえから並ならべる25 を2進しん法ほうで 10011 とする下したから並ならべて 11001

いちばん多おおいのは 約数やくすうの個数こすうで指数しすうに 1 をたし忘わすれること です。 72 = 2³ × 3² の約数やくすうは、 2 を 0 個こ・1 個こ・2 個こ・3 個このどれかと、 3 を 0 個こ・1 個こ・2 個このどれか組み合わせくみあわせてつくります。 2 の使つかい方かたが 4 通とおり、 3 の使つかい方かたが 3 通とおりなので 4 × 3 = 12 個こです。 「0 個こ使つかう」 場合ばあいがあるから 1 をたす、 と理由りゆうごと覚おぼえると忘わすれません。

n進しん法ほうの変換へんかん手順てじゅん

向むきやること例れい
n進しん法ほうから10進しん法ほうへ各位かくいの数かずに位くらいの重みおもみをかけて全部ぜんぶたす1101 (2進しん法ほう) = 8 + 4 + 0 + 1 = 13
10進しん法ほうから n進しん法ほうへ商しょうが 0 になるまで n で割わり、 余あまりを下したから並ならべる25 = 11001 (2進しん法ほう)

2進しん法ほうの位くらいの重みおもみは次つぎのとおりです。

位くらい2⁴2³2²2¹2⁰
10進しん法ほうでの値あたい168421

25 を2進しん法ほうに直なおすときは、 次つぎのように割わり算ざんをならべます。

順番じゅんばん計算けいさん余あまり
125 ÷ 2 = 121
212 ÷ 2 = 60
36 ÷ 2 = 30
43 ÷ 2 = 11
51 ÷ 2 = 01

余あまりを下したから読よんで 11001。 検算けんざんは 16 + 8 + 1 = 25 で一致いっちします。

自分じぶんでチェック

  • 約数やくすうの個数こすうが (各かく指数しすう + 1) の積せきになる理由りゆうを説明せつめいできる
  • 最大公約数さいだいこうやくすうは小ちいさいほうの指数しすう、 最小公倍数さいしょうこうばいすうは大おおきいほうの指数しすうと言いえる
  • 互除法ごじょほうで余あまりが 0 になる直前ちょくぜんの割われる数かずが答えこたえだと言いえる
  • 10進しん法ほうから n進しん法ほうへは余あまりを下したから並ならべると言いえる
  • n進しん法ほうから10進しん法ほうへは位くらいの重みおもみをかけてたすと言いえる

まとめ

  • 約数やくすうの個数こすう = (各かく指数しすう +1) の積せき
  • 最大公約数さいだいこうやくすう × 最小公倍数さいしょうこうばいすう = 2数すうの積せき
  • ユークリッドの互除法ゆーくりっどのごじょほう: 余あまりが 00 になる直前ちょくぜんの割われる数かずが GCD
  • n進しん → 10進しんは重みおもみの和わ、 10進しん → n進しんはくり返かえし割わって余あまりを下したから

次じ章しょうでは、 データの分析ぶんせきと二に次じ (数理すうり技能ぎのう) 対策たいさく を学まなび、 仕上しあげをします。

この教材きょうざいは役やくに立たちましたか?
学がく習しゅうロードマップ(10件けん)
  1. 1数すう検けん準じゅん2級きゅうとは — 出題しゅつだい範囲はんい・合格ごうかく基準きじゅん・対策たいさくの進すすめ方かた
  2. 2数かずと式しき — 展開てんかい・因数いんすう分解ぶんかい・実数じっすう・1次じ不等式ふとうしき
  3. 3集合しゅうごうと命題めいだい — 必要ひつよう条件じょうけん・十分じゅうぶん条件じょうけん
  4. 4二に次じ関数かんすう — グラフ・平方へいほう完成かんせい・最大さいだい最小さいしょう
  5. 5二に次じ方程式ほうていしきの判別はんべつ式しき・二に次じ不等式ふとうしき
  6. 6三角さんかく比ひ — 正弦せいげん定理ていり・余弦よげん定理ていり・面積めんせき
  7. 7図形ずけいの性質せいしつ — 円えん・三角形さんかくけいの五心ごしん・方ぽうべきの定理ていり
  8. 8場合ばあいの数かずと確率かくりつ
  9. 9整数せいすうの性質せいしつ — 約数やくすう・倍数ばいすう・ユークリッドの互除法ごじょほう・n進しん法ほう
  10. 10データの分析ぶんせき・二に次じ (数理すうり技能ぎのう) 対策たいさく

この章しょうの練れん習しゅう

ほかの分ぶん野やの練れん習しゅうもチェック

一いち問もん一いっ答とう

データの分析ぶんせき・二に次じ対策たいさく一いち問もん一いち答とう

分散ぶんさん・標準ひょうじゅん偏差へんい・四分位数しぶんいすう・相関そうかん係数けいすうを確認かくにんする一いち問もん一いち答とうです。

一いち問もん一いっ答とう

数かずと式しき(展開てんかい・因数いんすう分解ぶんかい・実数じっすう・1次じ不等式ふとうしき) 一いち問もん一いち答とう

展開てんかい・因数いんすう分解ぶんかい・実数じっすう・1次じ不等式ふとうしきの計算けいさんを確認かくにんする一いち問もん一いち答とうです。

一いち問もん一いっ答とう

集合しゅうごうと命題めいだい(必要ひつよう・十分じゅうぶん条件じょうけん) 一いち問もん一いち答とう

集合しゅうごう・命題めいだい・必要十分条件ひつようじゅうぶんじょうけんを確認かくにんする一いち問もん一いち答とうです。

一いち問もん一いっ答とう

二に次じ関数かんすう(グラフ・最大さいだい最小さいしょう) 一いち問もん一いち答とう

二に次じ関数かんすうのグラフ・頂点ちょうてん・最大さいだい最小さいしょうを確認かくにんする一いち問もん一いち答とうです。

一いち問もん一いっ答とう

二に次じ方程式ほうていしきの判別はんべつ式しき・二に次じ不等式ふとうしき一いち問もん一いち答とう

判別はんべつ式しき・解かいと係数けいすうの関係かんけい・二に次じ不等式ふとうしきを確認かくにんする一いち問もん一いち答とうです。

一いち問もん一いっ答とう

三角さんかく比ひ(正弦せいげん定理ていり・余弦よげん定理ていり・面積めんせき) 一いち問もん一いち答とう

三角さんかく比ひ・正弦せいげん定理ていり・余弦よげん定理ていり・面積めんせきを確認かくにんする一いち問もん一いち答とうです。

問もん題だい集しゅう

数すう検けん準じゅん2級きゅう総合そうごう問題もんだい集しゅう

数すう検けん準じゅん2級きゅうレベル(高校こうこう1年ねん程度ていど・数かずI+数すうA)の全ぜん範囲はんいを本ほん試験しけん形式けいしきでまとめて確認かくにんする総合そうごう問題もんだい集しゅうです。一いち次じ(計算けいさん技能ぎのう)相当そうとう20問もんと二に次じ(数理すうり技能ぎのう)相当そうとう20問もんの計けい40問もんで力ちからだめし。

本ほんサイトの教材きょうざい・問題もんだいは独自どくじに作成さくせいしたもので、公式こうしきの試験しけん問題もんだいや過去問かこもんではありません。試験しけん機関きかんとの提携ていけい・協賛きょうさん関係かんけいはありません。最新さいしんの試験しけん情報じょうほうは公式こうしきサイトでご確認かくにんください。