{"id":4230,"date":"2021-11-21T12:00:17","date_gmt":"2021-11-21T12:00:17","guid":{"rendered":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/?page_id=4230"},"modified":"2022-01-02T06:22:29","modified_gmt":"2022-01-02T06:22:29","slug":"lcm-by-prime-factorisation-mindspark","status":"publish","type":"page","link":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/","title":{"rendered":"LCM by Prime Factorisation – Mindspark"},"content":{"rendered":"

[et_pb_section fb_built=”1″ admin_label=”Section” module_class=”mainsec” _builder_version=”4.10.4″ _module_preset=”default” background_color=”#e0f2fd” z_index=”1″ custom_padding=”5px||5px||true|false” locked=”off” collapsed=”off” global_colors_info=”{}”][et_pb_row column_structure=”3_5,2_5″ custom_padding_last_edited=”on|phone” _builder_version=”4.10.8″ _module_preset=”default” background_color=”#FFFFFF” width=”100%” max_width=”1310px” custom_padding=”|51px|40px|51px|false|true” custom_padding_tablet=”” custom_padding_phone=”|40px|30px|40px|false|true” border_radii=”on|10px|10px|10px|10px” global_colors_info=”{}”][et_pb_column type=”3_5″ admin_label=”Column L” _builder_version=”4.9.10″ _module_preset=”default” global_colors_info=”{}”][et_pb_text admin_label=”Acute Angles
\n” _builder_version=”4.11.3″ _module_preset=”default” header_font=”|700|||||||” header_text_align=”left” header_font_size=”50px” header_line_height=”1.18em” custom_padding=”|0px||4px|false|false” header_font_size_tablet=”” header_font_size_phone=”35px” header_font_size_last_edited=”on|phone” global_colors_info=”{}”]<\/p>\n

LCM by Prime Factorisation – Mindspark<\/h1>\n

[\/et_pb_text][et_pb_text admin_label=”Text” _builder_version=”4.13.1″ _module_preset=”default” text_font_size=”16px” header_2_font=”|600|||||||” header_2_text_color=”#a01414″ header_3_font=”|600|||||||” custom_padding=”15px|15px|54px|4px|false|false” global_colors_info=”{}”]<\/p>\n

LCM- Definition, and Methods to calculate:<\/strong><\/h2>\n

LCM or the Least Common Multiple of two or more numbers is the smallest number that is entirely divisible by all the given numbers. For example, if y is the LCM of a, b and c, then y is the smallest number which is completely divisible by a, b and c. There are different methods to calculate LCM of which three are the most important methods. They are:<\/span><\/p>\n

    \n
  1. LCM by Prime Factorisation.<\/span><\/li>\n
  2. LCM by Division.<\/span><\/li>\n
  3. LCM by listing the multiples.\u00a0<\/span><\/li>\n<\/ol>\n

    Let us learn LCM by prime factorization here.\u00a0<\/span><\/p>\n

     <\/p>\n

    LCM by Prime Factorisation:<\/strong><\/h2>\n

    To calculate the LCM by the prime factorization method, we have to break down the numbers as a product of prime factors. The Prime factors are then written in exponential form. If the numbers have a common prime factor, then the common prime factor with the highest power is taken. The non-common prime factors are taken as-is along with their degrees. The common prime factors with the highest powers are multiplied with the non-common prime factors and the resulting product is the least common multiple.\u00a0<\/span><\/p>\n

    <\/span><\/p>\n

    To better understand this method, let us find the LCM of 52 and 40 using the prime factorization method:<\/span><\/p>\n

    Step-1:<\/b><\/p>\n

    List out the prime factors of both the numbers.<\/span><\/p>\n

    52=2 \\times 2 \\times 13=2^{2} \\times 13<\/span>
    <\/span><\/p>\n

    40=2 \\times 2 \\times 2 \\times 5=2^{3} \\times 5<\/span><\/span><\/p>\n

    2 is a common prime factor of both the given numbers. So, only the highest power of 2 is considered. i.e., 2^{3}<\/span><\/span>is considered and 2^{2}<\/span><\/span>is ignored. The non-common prime factors being 13^{1}<\/span><\/span>and 5^{1}<\/span><\/span>are taken as-is.\u00a0<\/span><\/p>\n

    Step-2:<\/b><\/span><\/p>\n

    Multiply the prime factors with the highest powers. So we multiply 2^{3} \\times 13^{1} \\times 5^{1}<\/span>.<\/span><\/p>\n

    Hence, the LCM is 2^{3} \\times 13 \\times 5=520<\/span>.<\/span><\/p>\n

     <\/p>\n

    Solved Examples:<\/strong><\/h2>\n

    1. Find LCM by prime factorization of 16, 12 and 18.
    <\/span><\/h3>\n

    Solution:<\/strong><\/p>\n

    First, let us list out the prime factors of the three numbers.<\/span><\/p>\n

    16=2 \\times 2 \\times 2 \\times 2=2^{4} <\/span><\/span><\/p>\n12=2 \\times 2 \\times 3=2^{2} \\times 3 <\/span>\n18=2 \\times 3 \\times 3=2 \\times 3^{2}<\/span>\n

    Next, we multiply the prime factors with the highest powers. i.e. 2^{4} \\times 3^{2}<\/span>.<\/span><\/span><\/p>\n

    LCM of 16, 12, and 18 is 144.<\/span><\/p>\n

    <\/span><\/p>\n

    2. Find the LCM of 25, 30 and 120<\/span><\/h3>\n

    Solution:<\/strong><\/p>\n

    Listing out the prime factors of the three given numbers, we get:<\/span><\/p>\n

    25=5 \\times 5=5^{2} <\/span><\/span><\/p>\n30=2 \\times 3 \\times 5 <\/span>\n

    120=2 \\times 2 \\times 2 \\times 3 \\times 5=2^{3} \\times 3 \\times 5<\/span><\/span><\/p>\n

    Multiplying the prime factors with the highest powers. i.e., 2^{3} \\times 3 \\times 5^{2}<\/span>.<\/span><\/p>\n

    LCM of 25, 30, and 120 is 600.<\/span><\/p>\n

    <\/span><\/p>\n

    3. Find the LCM of 11, 13, and 17.<\/span><\/h3>\n

    Solution:<\/b><\/p>\n

    From the given question, we can infer that 11, 13 and 17 are prime numbers. The LCM of two or more prime numbers is simply the product of the prime numbers.\u00a0<\/span><\/p>\n

    Hence, the LCM of 11, 13 and 17 is 11 x 13 x 17 = 2431.<\/span><\/p>\n

     <\/p>\n

    [\/et_pb_text][\/et_pb_column][et_pb_column type=”2_5″ module_id=”stickysideR” admin_label=”Column R” _builder_version=”4.10.4″ _module_preset=”default” background_color=”#fdefe0″ custom_padding=”25px|25px|25px|25px|true|true” sticky_position=”top” sticky_offset_top=”-280px” sticky_limit_top=”row” sticky_limit_bottom=”row” sticky_position_tablet=”none” sticky_position_phone=”none” sticky_position_last_edited=”on|desktop” sticky_limit_bottom_tablet=”” sticky_limit_bottom_phone=”” sticky_limit_bottom_last_edited=”on|phone” border_radii=”on|15px|15px|15px|15px” box_shadow_style=”preset3″ global_colors_info=”{}”][et_pb_image src=”https:\/\/eistudymaterial.s3.amazonaws.com\/1080×1080.png” alt=”Free Trial banner” title_text=”Mindspark Free Trial Banner” url=”https:\/\/mindspark.in\/free-trial” align=”center” module_class=”adsimg” _builder_version=”4.11.1″ _module_preset=”default” custom_padding=”||||false|false” border_radii=”on|10px|10px|10px|10px” global_colors_info=”{}” transform_styles__hover_enabled=”on|hover” transform_scale__hover_enabled=”on|hover” transform_translate__hover_enabled=”on|desktop” transform_rotate__hover_enabled=”on|desktop” transform_skew__hover_enabled=”on|desktop” transform_origin__hover_enabled=”on|desktop” transform_scale__hover=”102%|102%”][\/et_pb_image][et_pb_text admin_label=”Explore Other Topics
    \n” _builder_version=”4.9.11″ _module_preset=”default” header_font=”|700|||||||” header_font_size=”25px” text_orientation=”center” custom_margin=”0px||0px||true|false” custom_padding=”8px|15px|0px|15px|false|true” locked=”off” global_colors_info=”{}”]<\/p>\n

    Explore Other Topics<\/h1>\n

    [\/et_pb_text][et_pb_text _builder_version=”4.10.7″ _module_preset=”default” text_line_height=”2.2em” link_font_size=”16px” custom_margin=”||0px||false|false” custom_padding=”10px|15px|10px|28px|true|false” locked=”off” global_colors_info=”{}”]<\/p>\n

    \n
    Geometry<\/a><\/div>\n
    Trigonometry<\/a><\/div>\n
    Operations<\/a><\/div>\n
    Numbers<\/a><\/div>\n<\/div>\n

    [\/et_pb_text][et_pb_text admin_label=”Related Concepts
    \n” _builder_version=”4.9.11″ _module_preset=”default” header_font=”|700|||||||” header_font_size=”25px” text_orientation=”center” custom_margin=”0px||0px||true|false” custom_padding=”8px|15px|0px|15px|false|true” locked=”off” global_colors_info=”{}”]<\/p>\n

    Related Concepts<\/h1>\n

    [\/et_pb_text][et_pb_text _builder_version=”4.13.1″ _module_preset=”default” text_line_height=”2.2em” link_font_size=”16px” custom_margin=”||0px||false|false” custom_padding=”10px|15px|10px|28px|true|false” hover_enabled=”0″ locked=”off” global_colors_info=”{}” sticky_enabled=”0″]<\/p>\n

    \n
    Prime Factorisation Method<\/a><\/div>\n
    LCM of three numbers<\/a><\/div>\n
    Finding two numbers when LCM and HCF are given<\/a><\/a><\/div>\n<\/div>\n

    [\/et_pb_text][\/et_pb_column][\/et_pb_row][et_pb_row admin_label=”Row for space” _builder_version=”4.10.6″ _module_preset=”default” locked=”off” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.9.11″ _module_preset=”default” global_colors_info=”{}”][et_pb_divider show_divider=”off” _builder_version=”4.10.4″ _module_preset=”default” global_colors_info=”{}”][\/et_pb_divider][\/et_pb_column][\/et_pb_row][\/et_pb_section][et_pb_section fb_built=”1″ admin_label=”banner and faq Section” module_class=”mainsec2″ _builder_version=”4.10.4″ _module_preset=”default” custom_padding=”40px||0px||false|false” global_colors_info=”{}”][et_pb_row use_custom_gutter=”on” gutter_width=”1″ make_equal=”on” disabled_on=”on|on|off” admin_label=”banner Row” _builder_version=”4.10.4″ _module_preset=”default” background_color=”#fff7d6″ width=”100%” max_width=”1310px” height=”134px” custom_margin=”||50px||false|false” custom_padding=”12px||12px||true|false” border_radii=”on|11px|11px|11px|11px” locked=”off” collapsed=”off” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.9.10″ _module_preset=”default” global_colors_info=”{}”][et_pb_image src=”https:\/\/stgwebsite.mindspark.in\/wordpress\/wp-content\/uploads\/2021\/08\/calloutImage.png” title_text=”calloutImage” show_bottom_space=”off” admin_label=”Image” module_class=”img1″ _builder_version=”4.10.8″ _module_preset=”default” width=”25px” height=”60px” custom_padding=”2px||2px||true|false” global_colors_info=”{}”][\/et_pb_image][et_pb_text module_class=”ftstyle” _builder_version=”4.9.10″ _module_preset=”default” text_orientation=”center” global_colors_info=”{}”]<\/p>\n

    \n
    \n
    \n

    Ready to get started ?<\/p>\n<\/div>\n

    \n

    Start Free Trial<\/a><\/p>\n<\/div>\n<\/div>\n<\/div>\n

    [\/et_pb_text][et_pb_image src=”https:\/\/stgwebsite.mindspark.in\/wordpress\/wp-content\/uploads\/2021\/08\/down-circle.png” title_text=”down-circle” show_bottom_space=”off” align=”right” module_class=”img2″ _builder_version=”4.9.10″ _module_preset=”default” width=”44px” height=”18px” custom_padding=”2px||2px||true|false” global_colors_info=”{}”][\/et_pb_image][\/et_pb_column][\/et_pb_row][et_pb_row admin_label=”FAQ Row” _builder_version=”4.9.11″ _module_preset=”default” width=”100%” max_width=”1310px” custom_padding=”|40px||40px|false|true” global_colors_info=”{}”][et_pb_column type=”4_4″ _builder_version=”4.9.11″ _module_preset=”default” global_colors_info=”{}”][et_pb_text admin_label=”FAQ” module_class=”faqstyl” _builder_version=”4.13.1″ _module_preset=”default” text_font_size=”16px” header_font=”|700|||||||” header_text_align=”center” header_line_height=”2.5em” background_color=”#dbedc6″ max_width=”80%” module_alignment=”center” custom_margin=”||||false|false” custom_padding=”30px|25px|30px|25px|true|true” border_radii=”on|10px|10px|10px|10px” global_colors_info=”{}”]<\/p>\n

    Frequently Asked Questions\u00a0<\/span><\/span><\/h1>\n
      <\/ol>\n

      Q1. What is the LCM of prime numbers?<\/strong><\/h3>\n

      Ans: <\/strong>The LCM of prime numbers is the product of the prime numbers.<\/strong><\/span><\/p>\n

      Q2. What are the different methods to calculate LCM?
      <\/strong><\/h3>\n

      Ans: <\/strong>The three most important methods to calculate LCM are LCM by prime factorization, by listing out multiples, and by division.<\/span><\/span><\/p>\n

      Q3. What is the difference between HCF and LCM?
      <\/strong><\/h3>\n

      Ans: <\/strong>LCM of two or more numbers is the smallest number which is completely divisible by the given numbers while HCF of two or more numbers is the highest number which can completely divide the given numbers.<\/p>\n

      <\/span><\/p>\n

      <\/span><\/p>\n

      [\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"

      Meta Description: We can calculate the sum of the terms in a geometric progression using the formula S = a(1-r^n)\/(1-r) when r < 1 and S = a(r^n-1)\/(r-1)when r>1<\/p>\n","protected":false},"author":10,"featured_media":0,"parent":714,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"yoast_head":"\nLCM by Prime Factorisation - Mindspark - mydomain<\/title>\n<meta name=\"description\" content=\"Meta Description: We can calculate the sum of the terms in a geometric progression using the formula S = a(1-r^n)\/(1-r) when r < 1 and S = a(r^n-1)\/(r-1)when r>1\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"LCM by Prime Factorisation - Mindspark - mydomain\" \/>\n<meta property=\"og:description\" content=\"Meta Description: We can calculate the sum of the terms in a geometric progression using the formula S = a(1-r^n)\/(1-r) when r < 1 and S = a(r^n-1)\/(r-1)when r>1\" \/>\n<meta property=\"og:url\" content=\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/\" \/>\n<meta property=\"og:site_name\" content=\"mydomain\" \/>\n<meta property=\"article:modified_time\" content=\"2022-01-02T06:22:29+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data1\" content=\"4 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/#website\",\"url\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/\",\"name\":\"mydomain\",\"description\":\"Just another WordPress site\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/#webpage\",\"url\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/\",\"name\":\"LCM by Prime Factorisation - Mindspark - mydomain\",\"isPartOf\":{\"@id\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/#website\"},\"datePublished\":\"2021-11-21T12:00:17+00:00\",\"dateModified\":\"2022-01-02T06:22:29+00:00\",\"description\":\"Meta Description: We can calculate the sum of the terms in a geometric progression using the formula S = a(1-r^n)\/(1-r) when r < 1 and S = a(r^n-1)\/(r-1)when r>1\",\"breadcrumb\":{\"@id\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Math Concepts\",\"item\":\"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"LCM by Prime Factorisation – Mindspark\"}]}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"LCM by Prime Factorisation - Mindspark - mydomain","description":"Meta Description: We can calculate the sum of the terms in a geometric progression using the formula S = a(1-r^n)\/(1-r) when r < 1 and S = a(r^n-1)\/(r-1)when r>1","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/","og_locale":"en_US","og_type":"article","og_title":"LCM by Prime Factorisation - Mindspark - mydomain","og_description":"Meta Description: We can calculate the sum of the terms in a geometric progression using the formula S = a(1-r^n)\/(1-r) when r < 1 and S = a(r^n-1)\/(r-1)when r>1","og_url":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/","og_site_name":"mydomain","article_modified_time":"2022-01-02T06:22:29+00:00","twitter_card":"summary_large_image","twitter_misc":{"Est. reading time":"4 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/#website","url":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/","name":"mydomain","description":"Just another WordPress site","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/#webpage","url":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/","name":"LCM by Prime Factorisation - Mindspark - mydomain","isPartOf":{"@id":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/#website"},"datePublished":"2021-11-21T12:00:17+00:00","dateModified":"2022-01-02T06:22:29+00:00","description":"Meta Description: We can calculate the sum of the terms in a geometric progression using the formula S = a(1-r^n)\/(1-r) when r < 1 and S = a(r^n-1)\/(r-1)when r>1","breadcrumb":{"@id":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/lcm-by-prime-factorisation-mindspark\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/"},{"@type":"ListItem","position":2,"name":"Math Concepts","item":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/math-concepts\/"},{"@type":"ListItem","position":3,"name":"LCM by Prime Factorisation – Mindspark"}]}]}},"_links":{"self":[{"href":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/wp-json\/wp\/v2\/pages\/4230"}],"collection":[{"href":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/wp-json\/wp\/v2\/comments?post=4230"}],"version-history":[{"count":10,"href":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/wp-json\/wp\/v2\/pages\/4230\/revisions"}],"predecessor-version":[{"id":7466,"href":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/wp-json\/wp\/v2\/pages\/4230\/revisions\/7466"}],"up":[{"embeddable":true,"href":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/wp-json\/wp\/v2\/pages\/714"}],"wp:attachment":[{"href":"https:\/\/stgwebsite.mindspark.in\/studymaterial\/wp-json\/wp\/v2\/media?parent=4230"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}