プリンキピア

第2章代数の言葉

Prime Factors Method素因数を使う方法

Another way to find the least common multiple of two numbers is to use their prime factors. We’ll use this method to find the LCM of 12 and 18.
2つの数の最小公倍数を求めるもう1つの方法は、それぞれの素因数を使うことである。この方法で、12と18の最小公倍数を求めよう。
We start by finding the prime factorization of each number.
まず、それぞれの数を素因数分解する。
12=2⋅2⋅318=2⋅3⋅3
Then we write each number as a product of primes, matching primes vertically when possible.
次に、それぞれの数を素数の積として書き、可能な場合は同じ素数を縦にそろえる。
12=2⋅2⋅3 18=2⋅3⋅3
Now we bring down the primes in each column. The LCM is the product of these factors.
次に、各列の素数を下へ下ろす。最小公倍数は、これらの因数の積である。
12の素因数分解を12=2×2×3、その下に18の素因数分解を18=2×3×3と書いた図。等号を縦にそろえている。12の最初の2は18の2とそろい、12の2番目の2の下では18の行が空いている。12の3の下には18の最初の3があり、18の2番目の3の上には12の因数がない。18の素因数分解の下に横線があり、その下に最小公倍数=2×2×3×3と書かれている。素因数分解から最小公倍数へ下向きの矢印が伸びている。最初の矢印は12の最初の2から18の2を通り、最小公倍数の最初の2へ向かう。2番目は12の次の2から18の行の空きを通り、最小公倍数の2番目の2へ向かう。3番目は12の3から18の最初の3を通り、最小公倍数の最初の3へ向かう。最後は18の2番目の3から、最小公倍数の2番目の3へ向かう。
Notice that the prime factors of 12 and the prime factors of 18 are included in the LCM. By matching up the common primes, each common prime factor is used only once. This ensures that 36 is the least common multiple.
英語のヒント
最小公倍数には、12の素因数と18の素因数が含まれていることに注意しよう。共通する素数をそろえることで、共通の素因数はそれぞれ1回だけ使われる。これにより、36が最小公倍数になる。
Example 2.53例題 2.53
Find the LCM of 15 and 18 using the prime factors method.
素因数を使う方法で、15と18の最小公倍数を求めよ。
Solution解答
Write each number as a product of primes.
それぞれの数を素数の積として書く。
.
Write each number as a product of primes, matching primes vertically when possible.
それぞれの数を素数の積として書き、可能な場合は同じ素数を縦にそろえる。
.
Bring down the primes in each column.
各列の素数を下へ下ろす。
.
Multiply the factors to get the LCM.
因数を掛けて、最小公倍数を得る。
LCM=2⋅3⋅3⋅5
The LCM of 15 and 18 is 90.
最小公倍数=2⋅3⋅3⋅5 15と18の最小公倍数は90である。
Try It (2)確認問題(2題)
Example 2.54例題 2.54
Find the LCM of 50 and 100 using the prime factors method.
素因数を使う方法で、50と100の最小公倍数を求めよ。
Solution解答
Solution解答
Write the prime factorization of each number.
それぞれの数の素因数分解を書く。
.
Write each number as a product of primes, matching primes vertically when possible.
それぞれの数を素数の積として書き、可能な場合は同じ素数を縦にそろえる。
.
Bring down the primes in each column.
各列の素数を下へ下ろす。
.
Multiply the factors to get the LCM.
因数を掛けて、最小公倍数を得る。
LCM=2⋅2⋅5⋅5
The LCM of 50 and 100 is 100.
最小公倍数=2⋅2⋅5⋅5 50と100の最小公倍数は100である。
Try It (2)確認問題(2題)
Additional Resources追加教材

Key Concepts重要な概念

  • Find the prime factorization of a composite number using the tree method.
    木を使って合成数を素因数分解する。
    1. Find any factor pair of the given number, and use these numbers to create two branches.
      与えられた数の因数の対をどれか見つけ、その数を使って2本の枝を作る。
    2. If a factor is prime, that branch is complete. Circle the prime.
      因数が素数なら、その枝は完成である。素数を丸で囲む。
    3. If a factor is not prime, write it as the product of a factor pair and continue the process.
      因数が素数でなければ、因数の対の積として書き、手順を続ける。
    4. Write the composite number as the product of all the circled primes.
      合成数を、丸で囲んだすべての素数の積として書く。
  • Find the prime factorization of a composite number using the ladder method.
    はしご法を使って合成数を素因数分解する。
    1. Divide the number by the smallest prime.
      その数を最小の素数で割る。
    2. Continue dividing by that prime until it no longer divides evenly.
      その素数で割り切れなくなるまで割り続ける。
    3. Divide by the next prime until it no longer divides evenly.
      次の素数で割り切れなくなるまで割る。
    4. Continue until the quotient is a prime.
      商が素数になるまで続ける。
    5. Write the composite number as the product of all the primes on the sides and top of the ladder.
      合成数を、はしごの横と一番上にあるすべての素数の積として書く。
  • Find the LCM by listing multiples.
    倍数を列挙して最小公倍数を求める。
    1. List the first several multiples of each number.
      それぞれの数の最初のいくつかの倍数を列挙する。
    2. Look for multiples common to both lists. If there are no common multiples in the lists, write out additional multiples for each number.
      両方の一覧に共通する倍数を探す。一覧に公倍数がなければ、それぞれの数の倍数をさらに書く。
    3. Look for the smallest number that is common to both lists.
      両方の一覧に共通する最も小さい数を探す。
    4. This number is the LCM.
      その数が最小公倍数である。
  • Find the LCM using the prime factors method.
    素因数を使って最小公倍数を求める。
    1. Find the prime factorization of each number.
      それぞれの数を素因数分解する。
    2. Write each number as a product of primes, matching primes vertically when possible.
      それぞれの数を素数の積として書き、可能な場合は同じ素数を縦にそろえる。
    3. Bring down the primes in each column.
      各列の素数を下へ下ろす。
    4. Multiply the factors to get the LCM.
      因数を掛けて、最小公倍数を得る。

Section Exercises節の練習問題

Practice Makes Perfect練習問題

Exercises 267–276練習問題 267–276
Find the Prime Factorization of a Composite Number
合成数を素因数分解する
In the following exercises, find the prime factorization of each number using the factor tree method.
次の各問で、因数分解の木を使って各数を素因数分解せよ。
Exercise 267問題 267
86
Solution解き方
2 ⋅ 43
Exercise 268問題 268
78
Exercise 269問題 269
132
Solution解き方
2 ⋅ 2 ⋅ 3 ⋅ 11
Exercise 270問題 270
455
Exercise 271問題 271
693
Solution解き方
3 ⋅ 3 ⋅ 7 ⋅ 11
Exercise 272問題 272
420
Exercise 273問題 273
115
Solution解き方
5 ⋅ 23
Exercise 274問題 274
225
Exercise 275問題 275
2475
Solution解き方
3 ⋅ 3 ⋅ 5 ⋅ 5 ⋅ 11
Exercise 276問題 276
1560
Exercises 277–286練習問題 277–286
In the following exercises, find the prime factorization of each number using the ladder method.
次の各問で、はしご法を使って各数を素因数分解せよ。
Exercise 277問題 277
56
Solution解き方
2 ⋅ 2 ⋅ 2 ⋅ 7
Exercise 278問題 278
72
Exercise 279問題 279
168
Solution解き方
2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 7
Exercise 280問題 280
252
Exercise 281問題 281
391
Solution解き方
17 ⋅ 23
Exercise 282問題 282
400
Exercise 283問題 283
432
Solution解き方
2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 3
Exercise 284問題 284
627
Exercise 285問題 285
2160
Solution解き方
2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 5
Exercise 286問題 286
2520
Exercises 287–294練習問題 287–294
In the following exercises, find the prime factorization of each number using any method.
次の各問で、好きな方法を使って各数を素因数分解せよ。
Exercise 287問題 287
150
Solution解き方
2 ⋅ 3 ⋅ 5 ⋅ 5
Exercise 288問題 288
180
Exercise 289問題 289
525
Solution解き方
3 ⋅ 5 ⋅ 5 ⋅ 7
Exercise 290問題 290
444
Exercise 291問題 291
36
Solution解き方
2 ⋅ 2 ⋅ 3 ⋅ 3
Exercise 292問題 292
50
Exercise 293問題 293
350
Solution解き方
2 ⋅ 5 ⋅ 5 ⋅ 7
Exercise 294問題 294
144
Exercises 295–302練習問題 295–302
Find the Least Common Multiple (LCM) of Two Numbers
2つの数の最小公倍数(LCM)を求める
In the following exercises, find the least common multiple (LCM) by listing multiples.
次の各問で、倍数を列挙して最小公倍数(LCM)を求めよ。
Exercise 295問題 295
8,12
Solution解き方
24
Exercise 296問題 296
4,3
Exercise 297問題 297
6,15
Solution解き方
30
Exercise 298問題 298
12,16
Exercise 299問題 299
30,40
Solution解き方
120
Exercise 300問題 300
20,30
Exercise 301問題 301
60,75
Solution解き方
300
Exercise 302問題 302
44,55
Exercises 303–308練習問題 303–308
In the following exercises, find the least common multiple (LCM) by using the prime factors method.
次の各問で、素因数を使う方法で最小公倍数(LCM)を求めよ。
Exercise 303問題 303
8,12
Solution解き方
24
Exercise 304問題 304
12,16
Exercise 305問題 305
24,30
Solution解き方
120
Exercise 306問題 306
28,40
Exercise 307問題 307
70,84
Solution解き方
420
Exercise 308問題 308
84,90
Exercises 309–312練習問題 309–312
In the following exercises, find the least common multiple (LCM) using any method.
次の各問で、好きな方法を使って最小公倍数(LCM)を求めよ。
Exercise 309問題 309
6,21
Solution解き方
42
Exercise 310問題 310
9,15
Exercise 311問題 311
24,30
Solution解き方
120
Exercise 312問題 312
32,40