Preview

LCM, HCF, GCD: Basic concept, calculation, applications explained

Good Essays
Open Document
Open Document
1886 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
LCM, HCF, GCD: Basic concept, calculation, applications explained
LCM, HCF, GCD: Basic concept, calculation, applications explained

Introduction
Concept of LCM, HCF important for number theory and remainder based problems (generally asked in SSC CGL, CAT.)
LCM is important for time and speed, time and work problems.
LCM is also important for circular racetracks, bells, blinking lights, etc.
HCF is important for largest size of tiles, largest size of tape to measure a land etc.
But before getting into LCM, HCF, let’s understand

What is Prime number?
Consider this number : 12. This number can be found in many multiplication tables for example
1 x 12=12.
2 x 6 =12
3 x 4=12
That means, 12 has many factors (1,2,3,4,6,12). Such number is called a composite number.
On the other hand, consider this number: 29. You cannot find it in any table except 29 x 1 =29. Such number is called a prime number.
Let’s make a shortlist from exam point of view
Prime Non-prime (composite)
2,3,5,7,11,13,17,19,23,29 4,6,8,9,10,12,14,15….
Now hold this prime number thought in your mind for a while.

What is LCM?
First, let’s create multiplication tables of 4 and 6.

4′s table multiple 6′s table multiple
4 x 1 = 4 6 x 1 = 6
4 x 2 = 8 6 x 2 = 12
4 x 3 = 12 6 x 3 = 18
4 x 4 = 16 6 x 4 = 24
4 x 5 = 20 6 x 5 = 30
4 x 6 = 24 6 x 6 = 36
4 x 7 = 28 6 x 7 = 42
4 x 8 = 32 6 x 8 = 48
4 x 9 = 36 6 x 9 = 54
Do you see any common numbers in the multiples of 4 and 6?
Yes I see 12, 24 and 36 are common in both tables. Let’s isolate them.
4 x 3 = 12 6 x 2 = 12
4 x 6 = 24 6 x 4 = 24
4 x 9 = 36 6 x 6 = 36
Ok so 12, 24 and 36 are common multiples of 4 and 6. But what is the smallest of these multiples? Ans 12 is smallest.
In the exam, we’ve no time to make such ^big tables to find LCM. So how to quickly find LCM of two or three numbers? There are many tricks, the easiest one is prime-factorization. We’ll learn that in a bit, but before that:

LCM4 EXam
Suppose there is a circular race track. Tarak Mehta takes 4 minutes to finish it

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Nt1310 Unit 3 Maths

    • 552 Words
    • 3 Pages

    When multiplication and division is performed answers are rounded to the number of digits that corresponds to the least number of sig. figs in any of the numbers used in the calculation.…

    • 552 Words
    • 3 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Mat/206 week4

    • 302 Words
    • 2 Pages

    Numbers can get really large and hard to manage. For example 53000000*69000000 would end up as a huge number to be written out. Now if you write it as 5.3*10^7*6.9*10^7 makes it much simpler of a problem which the answer would be 3.657*10^14…

    • 302 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    Nt1310 Unit 3 Lab Report

    • 880 Words
    • 4 Pages

    This POW is all about finding information and patterns about the way divisors of certain numbers are found and expressed. In this POW when we talk about divisors we usually are counting the number of divisors that a number has. The divisor is a number that a number can be divided by, of course every number is divisible by every other number but in these problems we are only talking about whole, positive numbers. Every number is divisible evenly by one or itself so every number has at least 2 divisors. Numbers that have only 2 divisors are called prime numbers, only uneven numbers can be prime numbers, all even numbers except two have at least 3 divisors, the number itself, 1 and 2.…

    • 880 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Mth 208 Week 2 Dq1

    • 253 Words
    • 2 Pages

    Integers are the natural numbers of (0, 1,2,3,4….)and the negative non zero numbers of (-1,-2,-3,-4….)and so forth. Integers are numbers without a fractional or decimal component. Example: 23, 5, and -567 are integers, 8.45, 5½, and √2 are not integers. Integers are any number that can be expressed as the ratio of two integers. All integers are rational because integers can be expressed as a ratio of itself (9= 9/1) Rational numbers (fractional numbers) are regarded as divisions of integers. All numbers that are written as non-repeating, non-terminating decimals are “irrational” Example: Sqrt(2) or PI “3.14159…” the rational and irrationals are two different number types. Real numbers include whole numbers, rational numbers, and irrational numbers. A real number can be positive or negative or zero.…

    • 253 Words
    • 2 Pages
    Good Essays
  • Good Essays

    1) Write the following as an algebraic expression using x as the variable: Twelve less than six times a number…

    • 1310 Words
    • 6 Pages
    Good Essays
  • Good Essays

    Research: Some colors reflect light and heat energy. Other colors absorb light and heat energy.…

    • 326 Words
    • 2 Pages
    Good Essays
  • Satisfactory Essays

    The students will assess for the understanding of the principles of multiplication. They will be assess using a performance assessment test. They learn to recognize multiplication and division situations, interpret products and quotients, write and solve word problems. There are a total of five word problems, two which the students have to use a graph to solve.…

    • 1022 Words
    • 5 Pages
    Satisfactory Essays
  • Satisfactory Essays

    The Paper

    • 602 Words
    • 3 Pages

    The least common multiple of the number of adult seats sold on Sunday and Thursday is one hundred twelve.…

    • 602 Words
    • 3 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Which we end up with 2 x 7. If you had done multiplication first you would have ended up with 8 ¸ 28 which is…

    • 178 Words
    • 1 Page
    Satisfactory Essays
  • Good Essays

    Student will complete the math lesson in their workbooks to solve multiplication problems. They may use a variety of strategies such as number lines, mulitiplication charts, properties, tables, drawing pictures, manipulatives, etc. to solve the problems. After a few minutes the teacher will ask if there are any questions or difficulty areas to go over as a class. After answering questions the teacher will circulate around the room to work with students that may need extra assistance.…

    • 783 Words
    • 4 Pages
    Good Essays
  • Better Essays

    The National Council of Teachers of Mathematics (NCTM) is a council that has set in place standards that are to be followed and adhered to when creating mathematical lesson plans. These standards are national and require a lot of the teachers as far as what and how they teach math. While there are many choices of lesson plans that support the standards set by the NCTM regarding number sense and operations, only four will be used to fulfill the following criteria.…

    • 1644 Words
    • 7 Pages
    Better Essays
  • Good Essays

    chinese remainder theorem

    • 3044 Words
    • 13 Pages

    In its basic form, the Chinese remainder theorem will determine a number n that when divided by some given divisors leaves given remainders. For example, what is the lowest number n that when divided by 3 leaves a remainder of 2, when divided by 5 leaves a remainder of 3, and when divided by 7 leaves a remainder of 2?…

    • 3044 Words
    • 13 Pages
    Good Essays
  • Good Essays

    • Range of integer that can be represented is not infinite but is bounded above and below.…

    • 914 Words
    • 4 Pages
    Good Essays
  • Good Essays

    As mentioned earlier, A.D Booth proposed a encoding technique for the reduction of partial products for designing a low power and an efficient multiplier. Booth algorithm provides a process for multiplying binary integers in signed –2‘s complement form.…

    • 719 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Business Mathematics

    • 44049 Words
    • 177 Pages

    A number is one or more units or things. A number that denotes one or more whole units is a whole number or an integer.…

    • 44049 Words
    • 177 Pages
    Good Essays

Related Topics