AdvertisementYour brand could be hereYour brand hereOn every Darslab page · students, parents and teachersinfo@darslab.comAsk for pricesPricesinfo@darslab.com
☰ Contents · Mathematics

GCD, LCM and coprime numbers

Lessons 7–8 · 2 lessons · M.A. Mirzaahmedov, A.A. Rahimqoriyev, Sh.N. Ismailov, M.A. To‘xtaxodjayeva. Mathematics Grade 6, 2nd edition. O‘qituvchi NMIU, Tashkent, 2017
7

Greatest common divisor. Coprime numbers

Textbook, pp. 21–25
GoalFind the greatest common divisor (GCD); understand coprime numbers.
New words
common divisor · umumiy bo‘luvchigreatest common divisor (GCD) · EKUBcoprime numbers · o‘zaro tub sonlarprime factors · tub ko‘paytuvchilar
Explanation

A number that divides both of two numbers exactly is a common divisor of them. The greatest of the common divisors is the greatest common divisor (GCD). To find it, factor the numbers into primes, take the prime factors that appear in both with their smallest powers and multiply. For example 24 = 2³ · 3 and 36 = 2² · 3², so the common part is 2² · 3 = 12. If the GCD of two numbers is 1, they are coprime; the numbers themselves need not be prime, for example 14 and 25.

243622 · 2 · 33
a1234612b1236918GCD = 6 · LCM = 36

GCD(12, 18) = 6, LCM = 36

Orange: common divisors; the biggest is the GCD

a · b = GCD · LCM: 216 = 216

💡 Where will I use this?
In real life

For a neighbourhood celebration, identical gift sets are made from 18 notebooks and 30 pencils with nothing left over. GCD(18, 30) = 6, so there are 6 sets, each with 3 notebooks and 5 pencils.

Who uses it

Volunteers share gifts evenly, a craftsman picks the largest equal square tiles for a floor, and a teacher splits a class into as many equal groups as possible.

Try it today

Take 12 buttons and 20 pebbles and find the greatest number of identical sets you can make with nothing left over.

Worked examples
GCD(48, 60): 48 = 2⁴ · 3, 60 = 2² · 3 · 5. The common part is 2² · 3 = 12.
18352 · 3 · 3–5 · 7
18 and 35: 18 = 2 · 3², 35 = 5 · 7. No common prime factor, GCD = 1, so they are coprime.
Class activity

“Biggest boxes”: groups get 36 red and 48 blue pencils (cards or counting sticks). They must split them into identical sets: what is the greatest number of sets? Groups check their answer with the GCD.

Practice
1
Find GCD(48, 60).
2
Are 14 and 25 coprime?
3
36 red and 48 blue pencils are split into identical sets using all pencils. What is the greatest number of sets?
4
Why is GCD(7, 21) = 7?
Story of the Week · The Khwarizmi WayA Teachers’ Day giftClose the week: all of this week’s subjects in one storyRead →