Technique 22 of 37
HCF and LCM shortcuts
HCF और LCM के शॉर्टकट
Find HCF by repeated subtraction or division without listing factors, get LCM from HCF, and solve bells, tiles and remainder problems with two or three lines.
When to use it · कब उपयोग करें
Whenever a question asks for the greatest number that divides several numbers, the smallest number divisible by several numbers, the next time events coincide, or the largest tile or container that fits exactly.
जब भी प्रश्न में कई संख्याओं को विभाजित करने वाली सबसे बड़ी संख्या, कई संख्याओं से विभाज्य सबसे छोटी संख्या, घटनाओं के अगली बार एक साथ होने का समय, या ठीक-ठीक समाने वाली सबसे बड़ी टाइल या बर्तन पूछा जाए।
The method · विधि
HCF without factors: subtract or divide repeatedly · गुणनखंड के बिना HCF: बार-बार घटाएँ या भाग दें
The HCF of two numbers does not change if you replace the larger number by the difference. For 126 and 84: 126 − 84 = 42. Now 84 ÷ 42 = 2 exactly, so the HCF is 42. For awkward pairs use repeated division, keeping only the remainder. For 667 and 391: 667 − 391 = 276, then 391 − 276 = 115, then 276 − 115 × 2 = 46, then 115 − 46 × 2 = 23, and 46 ÷ 23 = 2 exactly. The last divisor, 23, is the HCF. Stop the moment one number divides the other.
दो संख्याओं का HCF तब नहीं बदलता जब बड़ी संख्या की जगह अंतर रख दें। 126 और 84 के लिए: 126 − 84 = 42। अब 84 ÷ 42 = 2 पूरा-पूरा जाता है, इसलिए HCF 42 है। कठिन जोड़ियों के लिए बार-बार भाग लगाएँ और केवल शेष रखें। 667 और 391 के लिए: 667 − 391 = 276, फिर 391 − 276 = 115, फिर 276 − 115 × 2 = 46, फिर 115 − 46 × 2 = 23, और 46 ÷ 23 = 2 पूरा जाता है। अंतिम भाजक 23 ही HCF है। जैसे ही एक संख्या दूसरी को पूरा भाग दे, रुक जाएँ।
LCM: by the ladder, or from the HCF · LCM: सीढ़ी विधि से, या HCF से
For two numbers, LCM = (a × b) ÷ HCF. For 84 and 126: 84 × 126 ÷ 42 = 252. For three or more numbers use the common-division ladder: divide by any prime that goes into at least two of them, carry down the rest, and stop when every row entry is 1. For 12, 15, 20: divide by 2, then 2, then 3, then 5, which leaves 1, 1, 1; multiply the divisors: 2 × 2 × 3 × 5 = 60.
दो संख्याओं के लिए LCM = (a × b) ÷ HCF। 84 और 126 के लिए: 84 × 126 ÷ 42 = 252। तीन या अधिक संख्याओं के लिए उभयनिष्ठ भाग की सीढ़ी लगाएँ: ऐसी अभाज्य संख्या से भाग दें जो कम से कम दो संख्याओं को पूरा भाग दे, बाकी को नीचे उतारें, और जब हर प्रविष्टि 1 हो जाए तो रुकें। 12, 15, 20 के लिए: 2, फिर 2, फिर 3, फिर 5 से भाग दें, जिससे 1, 1, 1 बचता है; भाजक गुणा करें: 2 × 2 × 3 × 5 = 60।
The product rule, and when it fails · गुणनफल नियम, और वह कब विफल होता है
For exactly two numbers: HCF × LCM = a × b. If the HCF is 12, the LCM is 144 and one number is 36, the other is 12 × 144 ÷ 36 = 48. For three numbers the rule fails: for 4, 6, 8 the HCF is 2 and the LCM is 24, so 2 × 24 = 48 but 4 × 6 × 8 = 192. If two numbers are in the ratio p : q and have HCF h, they are h × p and h × q, and the LCM is h × p × q. For ratio 3 : 4 and LCM 240, h = 240 ÷ 12 = 20 and the numbers are 60 and 80.
ठीक दो संख्याओं के लिए: HCF × LCM = a × b। यदि HCF 12, LCM 144 और एक संख्या 36 हो, तो दूसरी 12 × 144 ÷ 36 = 48 है। तीन संख्याओं के लिए यह नियम नहीं चलता: 4, 6, 8 का HCF 2 और LCM 24 है, इसलिए 2 × 24 = 48 पर 4 × 6 × 8 = 192। यदि दो संख्याएँ p : q अनुपात में हों और उनका HCF h हो, तो वे h × p और h × q हैं, और LCM h × p × q है। अनुपात 3 : 4 और LCM 240 के लिए h = 240 ÷ 12 = 20 और संख्याएँ 60 व 80 हैं।
HCF and LCM of fractions · भिन्नों के HCF और LCM
With every fraction in lowest terms: HCF of fractions = HCF of numerators ÷ LCM of denominators, and LCM of fractions = LCM of numerators ÷ HCF of denominators. For 2/3, 8/9 and 16/27, the HCF is HCF(2, 8, 16) = 2 over LCM(3, 9, 27) = 27, which is 2/27. For 1/2, 3/4 and 5/6, the LCM is LCM(1, 3, 5) = 15 over HCF(2, 4, 6) = 2, which is 15/2. Reduce each fraction first or the answer will be wrong.
हर भिन्न को सरलतम रूप में रखकर: भिन्नों का HCF = अंशों का HCF ÷ हरों का LCM, और भिन्नों का LCM = अंशों का LCM ÷ हरों का HCF। 2/3, 8/9 और 16/27 के लिए HCF = HCF(2, 8, 16) = 2 को LCM(3, 9, 27) = 27 से भाग, यानी 2/27। 1/2, 3/4 और 5/6 के लिए LCM = LCM(1, 3, 5) = 15 को HCF(2, 4, 6) = 2 से भाग, यानी 15/2। पहले हर भिन्न को छोटा करें, वरना उत्तर गलत होगा।
Word-problem patterns: bells, tiles, boundaries · शब्द-प्रश्न के पैटर्न: घंटियाँ, टाइलें, सीमाएँ
"Ring together again" or "meet again" is an LCM question: bells at 12, 15 and 20 seconds meet every 60 seconds, so in an hour (3600 seconds) they ring together 3600 ÷ 60 + 1 = 61 times counting the start. "Largest square tile for a floor" or "largest container" is an HCF question: a 630 cm by 420 cm floor needs a tile of side HCF(630, 420) = 210 cm, and the number of tiles is (630 ÷ 210) × (420 ÷ 210) = 6. "Smallest number divisible by ..." is the LCM; "largest number dividing ..." is the HCF.
"फिर साथ बजेंगी" या "फिर मिलेंगे" LCM का प्रश्न है: 12, 15 और 20 सेकंड पर बजने वाली घंटियाँ हर 60 सेकंड पर साथ बजती हैं, इसलिए एक घंटे (3600 सेकंड) में शुरुआत समेत 3600 ÷ 60 + 1 = 61 बार साथ बजती हैं। "फर्श के लिए सबसे बड़ी वर्गाकार टाइल" या "सबसे बड़ा बर्तन" HCF का प्रश्न है: 630 सेमी × 420 सेमी के फर्श के लिए टाइल की भुजा HCF(630, 420) = 210 सेमी है, और टाइलों की संख्या (630 ÷ 210) × (420 ÷ 210) = 6 है। "विभाज्य सबसे छोटी संख्या" LCM है; "विभाजित करने वाली सबसे बड़ी संख्या" HCF है।
Remainder problems: subtract the remainders first · शेषफल वाले प्रश्न: पहले शेषफल घटाएँ
Greatest number that divides a, b, c leaving remainders r₁, r₂, r₃: take the HCF of (a − r₁), (b − r₂), (c − r₃). For 1657 and 2037 leaving remainders 6 and 5: 1657 − 6 = 1651 and 2037 − 5 = 2032; HCF(1651, 2032) = 127. If the remainder is the same in every case, take the HCF of the differences: for 43, 91, 155, the differences 91 − 43 = 48 and 155 − 91 = 64 give HCF 16. Smallest number leaving remainder r on division by x, y, z: LCM + r. If the shortfall k is constant (remainders are 5, 9, 13 for divisors 8, 12, 16, always 3 short), the answer is LCM − k: 48 − 3 = 45.
वह सबसे बड़ी संख्या जो a, b, c को भाग देने पर शेष r₁, r₂, r₃ छोड़े: (a − r₁), (b − r₂), (c − r₃) का HCF लें। 1657 और 2037 में शेष 6 और 5 के लिए: 1657 − 6 = 1651 और 2037 − 5 = 2032; HCF(1651, 2032) = 127। यदि हर स्थिति में शेष समान हो, तो अंतरों का HCF लें: 43, 91, 155 के लिए अंतर 91 − 43 = 48 और 155 − 91 = 64 हैं, जिनका HCF 16 है। x, y, z से भाग देने पर शेष r छोड़ने वाली सबसे छोटी संख्या: LCM + r। यदि कमी k स्थिर हो (भाजक 8, 12, 16 के लिए शेष 5, 9, 13, यानी हमेशा 3 कम), तो उत्तर LCM − k है: 48 − 3 = 45।
Typically appears as a direct HCF or LCM of 2 to 4 numbers, as the ratio, HCF and LCM relation, as bell, traffic light, tile, rope and container problems, as "greatest number that divides ... leaving remainders" and "smallest number that leaves remainder ..." questions, and as HCF or LCM of fractions.
सामान्यतः 2 से 4 संख्याओं के सीधे HCF या LCM के रूप में, अनुपात, HCF और LCM के संबंध के रूप में, घंटी, ट्रैफ़िक लाइट, टाइल, रस्सी और बर्तन के प्रश्नों में, "विभाजित करने वाली सबसे बड़ी संख्या ... शेष" और "शेष ... छोड़ने वाली सबसे छोटी संख्या" वाले प्रश्नों में, और भिन्नों के HCF या LCM के रूप में आता है।
Worked examples · हल किए उदाहरण
20 examples, graded from warm-up to hard. Cover the steps and solve each one before reading it.
Warm-up (7)
- 18 − 12 = 6
- 12 ÷ 6 = 2 exactly, so stop
- HCF = 6
- 126 − 84 = 42
- 84 ÷ 42 = 2 exactly
- HCF = 42
- Divide by 2: 6, 15, 10
- Divide by 2: 3, 15, 5
- Divide by 3: 1, 5, 5
- Divide by 5: 1, 1, 1
- 2 × 2 × 3 × 5 = 60
- HCF is 42 (from the earlier example)
- 84 × 126 = 10584
- 10584 ÷ 42 = 252
- 84 − 60 = 24
- 60 − 24 × 2 = 12, and 24 ÷ 12 = 2 exactly, so HCF of 60 and 84 is 12
- 108 ÷ 12 = 9 exactly, so 12 divides the third number too: HCF = 12
- HCF × LCM = product of the two numbers
- 12 × 144 = 1728
- 1728 ÷ 36 = 48
- Check: HCF(36, 48) = 12 and LCM(36, 48) = 144
- LCM of 12, 15, 20 is 60
- Add the common remainder: 60 + 5 = 65
Exam level (7)
- Each remainder is 3 less than its divisor: 8 − 5 = 3, 12 − 9 = 3, 16 − 13 = 3
- LCM of 8, 12, 16 is 48
- 48 − 3 = 45
- Check: 45 ÷ 8 leaves 5, 45 ÷ 12 leaves 9, 45 ÷ 16 leaves 13
- All fractions are in lowest terms
- HCF of numerators 2, 8, 16 is 2
- LCM of denominators 3, 9, 27 is 27
- HCF = 2/27, which is about 0.0741
- LCM of numerators 1, 3, 5 is 15
- HCF of denominators 2, 4, 6 is 2
- LCM = 15/2 = 7.5
- LCM = h × 3 × 4 = 12h, so h = 240 ÷ 12 = 20
- Numbers: 20 × 3 = 60 and 20 × 4 = 80
- Sum: 60 + 80 = 140
- LCM of 12, 15, 20 is 60 seconds
- In 3600 seconds there are 3600 ÷ 60 = 60 gaps
- Count the start too: 60 + 1 = 61
- 630 − 420 = 210, and 420 ÷ 210 = 2 exactly, so HCF = 210 cm
- 630 ÷ 210 = 3 tiles along the length
- 420 ÷ 210 = 2 tiles along the width
- 3 × 2 = 6 tiles
- Same remainder, so use the differences
- 91 − 43 = 48 and 155 − 91 = 64
- HCF of 48 and 64: 64 − 48 = 16 and 48 ÷ 16 = 3 exactly
- HCF = 16
- Check the remainders: 43 − 16 × 2 = 11, 91 − 16 × 5 = 11, 155 − 16 × 9 = 11
Hard (6)
- LCM = 60
- 60 × 166 = 9960
- 9960 + 60 = 10020 has five digits, so the answer is 9960
- Shortcut: 9999 leaves remainder 39 on division by 60, and 9999 − 39 = 9960
- LCM of 12, 15, 18 is 180
- 180 × 55 = 9900, which has four digits
- 180 × 56 = 10080
- HCF = 2 and LCM = 24
- 2 × 24 = 48
- But 4 × 6 × 8 = 192, which is not 48, so the product rule fails for three numbers
- Numbers are 27p and 27q with p and q co-prime
- 216 ÷ 27 = 8, so p + q = 8
- Co-prime pairs with sum 8: (1, 7) and (3, 5)
- The numbers are 27 and 189, or 81 and 135
- 1657 − 6 = 1651 and 2037 − 5 = 2032
- 2032 − 1651 = 381
- 1651 − 381 × 4 = 127, since 381 × 4 = 1524
- 381 ÷ 127 = 3 exactly, so HCF = 127
- 1251 − 1 = 1250, 9377 − 2 = 9375, 15628 − 3 = 15625
- All three are multiples of 625: 1250 = 625 × 2, 9375 = 625 × 15, 15625 = 625 × 25
- The multipliers 2, 15, 25 have no common factor above 1, so HCF = 625
Why it works · यह क्यों काम करता है
If a number d divides both a and b, it also divides a − b and any a − kb, so HCF(a, b) = HCF(b, a − b); that is the whole of the subtract-and-divide method. For two numbers write a = h·p and b = h·q with h the HCF and p, q co-prime. Then LCM = h·p·q, so HCF × LCM = h × h·p·q = (h·p)(h·q) = a·b. With three numbers p, q, r need not be pairwise co-prime, so the product rule breaks. Remainder problems work because a number that leaves remainder r on a division by d makes a − r a multiple of d; the same remainder means every difference is a multiple of d.
यदि कोई संख्या d, a और b दोनों को विभाजित करे तो वह a − b और किसी भी a − kb को भी विभाजित करती है, इसलिए HCF(a, b) = HCF(b, a − b); घटाने और भाग देने वाली विधि पूरी तरह इसी पर टिकी है। दो संख्याओं के लिए a = h·p और b = h·q लिखें, जहाँ h उनका HCF है और p, q सह-अभाज्य हैं। तब LCM = h·p·q है, इसलिए HCF × LCM = h × h·p·q = (h·p)(h·q) = a·b। तीन संख्याओं में p, q, r का आपस में सह-अभाज्य होना ज़रूरी नहीं, इसलिए गुणनफल नियम टूट जाता है। शेषफल वाले प्रश्न इसलिए चलते हैं कि d से भाग देने पर शेष r बचे तो a − r, d का गुणज होता है; शेष समान हो तो हर अंतर d का गुणज होता है।
Mixing up HCF and LCM in word problems, and using the product rule for three numbers. Also: for "leaving remainder r", the answer to the smallest-number question is LCM + r, not LCM; and the HCF must be larger than every remainder, so an HCF of 3 for remainders 5, 2 is impossible. For fractions, reducing each fraction to lowest terms first is not optional.
शब्द-प्रश्नों में HCF और LCM को उलट देना, और तीन संख्याओं के लिए गुणनफल नियम लगाना। साथ ही: "शेष r बचे" वाले सबसे छोटी संख्या के प्रश्न में उत्तर LCM + r है, LCM नहीं; और HCF हर शेष से बड़ा होना चाहिए, इसलिए शेष 5, 2 के लिए HCF 3 असंभव है। भिन्नों में हर भिन्न को पहले सरलतम रूप में लाना वैकल्पिक नहीं है।
Repeated subtraction can be long when one number is far larger than the other (for 1000 and 7, divide instead: 1000 − 7 × 142 = 6, then 7 − 6 = 1). When both numbers are small and obvious (36 and 48) just spot the common factor. The LCM ladder is slow for numbers with large prime factors; there, find the HCF first and use the product rule for two numbers.
जब एक संख्या दूसरी से बहुत बड़ी हो तो बार-बार घटाना लंबा हो सकता है (1000 और 7 के लिए भाग दें: 1000 − 7 × 142 = 6, फिर 7 − 6 = 1)। जब दोनों संख्याएँ छोटी और स्पष्ट हों (36 और 48), तो उभयनिष्ठ गुणनखंड सीधे देख लें। बड़े अभाज्य गुणनखंडों वाली संख्याओं के लिए LCM की सीढ़ी धीमी है; वहाँ पहले HCF निकालें और दो संख्याओं के लिए गुणनफल नियम लगाएँ।
Practise this technique Practice questions are part of the Pro Pass; a few samples are free.
Related techniques
Open the cheat sheets for squares, cubes, fractions and divisibility rules.