ศูนย์การเรียนรู้ / เลขคณิตและจำนวน
Prime factors, GCD and LCM
Break numbers into primes, then use the prime factorisation to find the greatest common divisor and least common multiple.
A prime number has exactly two factors: 1 and itself (2, 3, 5, 7, 11, …). Every whole number greater than 1 can be written as a product of primes in exactly one way.
Finding the prime factorisation
Divide by the smallest prime that goes in, and repeat with what is left until you reach 1.
ตัวอย่างพร้อมวิธีทำ
Prime factors of 360
Write 360 as a product of primes.
แสดงวิธีทำ
- Divide by 2 three times.
- Divide by 3 twice, leaving the prime 5.
- Collect the primes.
คำตอบ: , which has divisors
ตรวจสอบโดยระบบคณิตศาสตร์ของ Sumzo
GCD and LCM from prime factors
- GCD (greatest common divisor, also called HCF): multiply the primes the numbers share, each to its lowest power.
- LCM (least common multiple): multiply every prime that appears, each to its highest power.
ตัวอย่างพร้อมวิธีทำ
GCD and LCM of 12 and 18
Find the GCD and LCM of 12 and 18.
แสดงวิธีทำ
- Factorise both numbers.
- Lowest powers for the GCD, highest powers for the LCM.
คำตอบ: GCD = 6, LCM = 36
ตรวจสอบโดยระบบคณิตศาสตร์ของ Sumzo