Short Trick to find LCM using Prime Factorization

Duration: 13 min

This video lesson is available to enrolled students.

Return to /learn/BIHAR-STET-GENERAL-PAPER/mathematical-aptitude/hcf-lcm/finding-lcm/asset-short-trick-to-find-lcm-using-prime-factorization after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. Mathematical Aptitude / गणितीय अभिक्षमता: Number System / संख्या पद्धति HCF and LCM / महत्तम समापवर्तक और लघुत्तम समापवर्त्य Divisibility Rules / विभाज्यता के नियम Percentage / प्रतिशत Ratio and Proportion / अनुपात और समानुपात Average / औसत Profit, Loss and Discount / लाभ, हानि और बट्टा Time and Work / समय और कार्य Solid Mensuration / घन क्षेत्रमिति Simple and Compound Interest / साधारण और चक्रवृद्धि ब्याज Time, Speed and Distance / समय, चाल और दूरी Age Problems / आयु संबंधी प्रश्न Mixture and Alligation / मिश्रण और एलिगेशन Algebra / बीजगणित Simplification, Indices and Surds / सरलीकरण, घातांक और करणी Pipe and Cistern / नल और टंकी Trigonometry / त्रिकोणमिति Statistics / सांख्यिकी Data Interpretation / आँकड़ा निर्वचन Arithmetic / अंकगणित Sets, Relations, Functions and Discrete Mathematics / समुच्चय, संबंध, फलन और विविक्त गणित Number Systems and Number Theory / संख्या पद्धति और संख्या सिद्धांत Coordinate Geometry, Vectors and 3D Geometry / निर्देशांक ज्यामिति, सदिश और त्रिविमीय ज्यामिति Polynomials, Equations and Complex Numbers / बहुपद, समीकरण और सम्मिश्र संख्याएँ Euclidean Geometry and Mensuration / यूक्लिडीय ज्यामिति और क्षेत्रमिति Trigonometry / त्रिकोणमिति वास्तविक और सम्मिश्र विश्लेषण / Real and Complex Analysis Plane Mensuration / समतल क्षेत्रमिति अनुक्रम, श्रेणी और संयोजन / Sequences, Series and Combinatorics आव्यूह और रैखिक बीजगणित / Matrices and Linear Algebra Statistics and Probability / सांख्यिकी और प्रायिकता Partnership / साझेदारी
  2. Logical Reasoning / तार्किक तर्कशक्ति: Series / श्रेणी Coding-Decoding / कूट लेखन एवं कूट वाचन Analogy and Classification / सादृश्यता एवं वर्गीकरण Blood Relations / रक्त संबंध Direction and Distance / दिशा एवं दूरी Order and Ranking / क्रम एवं रैंकिंग Non-Verbal Reasoning / अशाब्दिक तर्क Seating Arrangement and Puzzles / बैठक व्यवस्था एवं पहेलियाँ Syllogisms / न्यायवाक्य Venn Diagrams, Syllogism and Inequalities / वेन आरेख, न्याय वाक्य एवं असमानता Mathematical Operations and Missing Numbers / गणितीय संक्रियाएँ एवं लुप्त संख्या Alphabet and Number Test / वर्णमाला एवं संख्या परीक्षण Statement-Based Reasoning / कथन आधारित तार्किक विवेचन Analytical Reasoning (Counting Figures Reasoning) / विश्लेषणात्मक तर्क (आकृति गणना तर्क) Cubes, Dice and Figure Counting / घन, पासा एवं आकृतियों की गिनती Calendar and Clock / कैलेंडर एवं घड़ी Clock / घड़ी Thinking, Language, Intelligence and Creativity / चिंतन, भाषा, बुद्धि और सृजनात्मकता Data Sufficiency and Decision Making / आँकड़ों की पर्याप्तता एवं निर्णय क्षमता Inequality / असमानता Integers & Rational Numbers / पूर्णांक और परिमेय संख्याएँ
  3. General Knowledge / सामान्य ज्ञान: Scientific Achievements and Research / वैज्ञानिक उपलब्धियाँ और अनुसंधान ऊष्मागतिकी एवं साम्यावस्था / Thermodynamics and Equilibrium कोशिका: संरचना एवं कार्य / Cell: Structure and Function भारतीय राष्ट्रीय आंदोलन एवं स्वतंत्र भारत / Indian National Movement and Independent India भारत का भौतिक पर्यावरण / India: Physical Environment भारतीय संविधान / Indian Constitution भारतीय अर्थव्यवस्था / Indian Economy Current Affairs / समसामयिकी खेल एवं क्रीड़ाएँ / Games and Sports Agronomy and Farming Systems / शस्य विज्ञान एवं कृषि प्रणालियाँ Agrometeorology / कृषि मौसम विज्ञान Plant Protection / पादप संरक्षण Agricultural Economics and Extension / कृषि अर्थशास्त्र एवं प्रसार शिक्षा Indian Mural Painting / भारतीय भित्ति चित्रण Art Criticism, Art Writing and Art Institutions / कला समीक्षा, कला लेखन और कला संस्थाएँ Evolution / विकास Biotechnology / जैव प्रौद्योगिकी Periodic Classification and Chemical Bonding / आवर्त वर्गीकरण एवं रासायनिक आबंधन d- and f-Block Elements and Coordination Compounds / d- एवं f-ब्लॉक तत्व तथा उपसहसंयोजन यौगिक Organic Chemistry: Basic Principles and Isomerism / कार्बनिक रसायन: मूल सिद्धांत एवं समावयवता Organic Compounds Containing Oxygen and Nitrogen / ऑक्सीजन एवं नाइट्रोजन युक्त कार्बनिक यौगिक Consumer Behaviour and Demand / उपभोक्ता व्यवहार एवं माँग National Income Accounting / राष्ट्रीय आय लेखांकन मुद्रा एवं बैंकिंग / Money and Banking Inflation and Monetary Policy / मुद्रास्फीति एवं मौद्रिक नीति Public Finance and Government Budget / लोक वित्त एवं सरकारी बजट International Economics / अंतर्राष्ट्रीय अर्थशास्त्र Cultural and Language Awareness / संस्कृति और भाषा परिचय राष्ट्रीय पहचान और महत्वपूर्ण दिवस / National Identity and Important Days Books and Publications / पुस्तकें और प्रकाशन Awards and Personalities / पुरस्कार और व्यक्तित्व Defence and Security Awareness / रक्षा और सुरक्षा परिचय Atmosphere and Climate / वायुमंडल एवं जलवायु Natural Hazards and Disasters / प्राकृतिक संकट एवं आपदाएँ जनसंख्या, मानव विकास एवं सांस्कृतिक भूगोल / Population, Human Development and Cultural Geography Human Settlements / मानव बस्तियाँ Industries, Services, Transport and Trade / उद्योग, सेवाएँ, परिवहन एवं व्यापार प्रादेशिक एवं राजनीतिक भूगोल / Regional and Political Geography Prehistoric Cultures and the Harappan Civilisation / प्रागैतिहासिक संस्कृतियाँ एवं हड़प्पा सभ्यता Delhi Sultanate and the Deccan Kingdoms / दिल्ली सल्तनत एवं दक्कन के राज्य Mughal Empire and the Marathas / मुगल साम्राज्य एवं मराठा संघ सरकार / Union Government Public Administration and Governance / लोक प्रशासन और सुशासन International Relations: Theories and Concepts / अंतरराष्ट्रीय संबंध: सिद्धांत और अवधारणाएँ Society, Community and Social Groups / समाज, समुदाय और सामाजिक समूह Social Stratification and Inequality / सामाजिक स्तरीकरण और असमानता आधुनिक हिंदी कविता हिंदी गद्य साहित्य History of English Literature Digital India and Online Services पृथ्वी: उत्पत्ति, आंतरिक संरचना एवं विवर्तनिकी / The Earth: Origin, Interior and Tectonics Geomorphic Processes and Landforms / भू-आकृतिक प्रक्रियाएँ एवं स्थलरूप Hydrosphere: Oceans / जलमंडल: महासागर Maps, Remote Sensing and Geographical Techniques / मानचित्र, सुदूर संवेदन एवं भौगोलिक तकनीकें Production and Costs / उत्पादन एवं लागत Determination of Income and Employment / आय एवं रोज़गार का निर्धारण द्रव्य एवं रसायन विज्ञान की मूल अवधारणाएँ / Matter and Basic Concepts of Chemistry परमाणु संरचना एवं नाभिकीय रसायन / Structure of Atom and Nuclear Chemistry States of Matter and Solutions / द्रव्य की अवस्थाएँ एवं विलयन Redox Reactions and Electrochemistry / अपचयोपचय अभिक्रियाएँ एवं वैद्युतरसायन धातुकर्म, s-ब्लॉक एवं p-ब्लॉक तत्व / Metallurgy, s-Block and p-Block Elements हाइड्रोकार्बन, हैलोऐल्केन एवं हैलोऐरीन / Hydrocarbons, Haloalkanes and Haloarenes Measurement and Mathematical Methods / मापन और गणितीय विधियाँ गति और गति के नियम / Motion and Laws of Motion कार्य, ऊर्जा, शक्ति और घूर्णी गति / Work, Energy, Power and Rotational Motion Gravitation / गुरुत्वाकर्षण Mechanical Properties of Matter / पदार्थ के यांत्रिक गुण Thermal and Statistical Physics / तापीय और सांख्यिकीय भौतिकी Oscillations and Mechanical Waves / दोलन और यांत्रिक तरंगें Electrostatics and Current Electricity / स्थिरवैद्युतिकी और धारा विद्युत Magnetism, Induction and Alternating Current / चुम्बकत्व, प्रेरण और प्रत्यावर्ती धारा Optics and Photonics / प्रकाशिकी और फोटोनिकी Quantum Physics and Relativity / क्वांटम भौतिकी और आपेक्षिकता Atoms, Nuclei and Astrophysics / परमाणु, नाभिक और खगोल भौतिकी Political Science and the State / राजनीति विज्ञान और राज्य Political Ideologies / राजनीतिक विचारधाराएँ World Political Thought / विश्व राजनीतिक चिंतन Indian Political Thought / भारतीय राजनीतिक चिंतन Comparative Politics / तुलनात्मक राजनीति संघवाद, राज्य और स्थानीय शासन / Federalism, State and Local Government भारतीय राजनीति और जनभागीदारी / Indian Politics and Participation मानव कार्यिकी / Human Physiology Molecular Basis of Inheritance / वंशागति का आणविक आधार Biology in Human Welfare / मानव कल्याण में जीव विज्ञान पारिस्थितिकी एवं पर्यावरण / Ecology and Environment Sources and Historiography / इतिहास के स्रोत एवं इतिहास-लेखन Post-Mauryan and Gupta Age / मौर्योत्तर एवं गुप्त काल Harsha and Early Medieval India / हर्ष एवं पूर्व मध्यकालीन भारत European Arrival, British Expansion and 1857 / यूरोपीय आगमन, ब्रिटिश विस्तार एवं 1857 औपनिवेशिक शासन, अर्थव्यवस्था एवं समाज सुधार / Colonial Rule, Economy and Social Reform Modern and Contemporary World / आधुनिक एवं समकालीन विश्व Family, Marriage and Kinship / परिवार, विवाह और नातेदारी Culture, Socialisation and Social Control / संस्कृति, समाजीकरण और सामाजिक नियंत्रण Sociological Thinkers / समाजशास्त्रीय विचारक Modern Sociological Theory / आधुनिक समाजशास्त्रीय सिद्धांत Indian Society and Population / भारतीय समाज और जनसंख्या Social Change and Development / सामाजिक परिवर्तन और विकास Social Problems and Welfare / सामाजिक समस्याएँ और कल्याण Vegetables and Specialty Crops / सब्जी एवं विशिष्ट फसलें Floriculture, Landscaping and Protected Cultivation / पुष्प विज्ञान, भूदृश्य एवं संरक्षित खेती Food and Nutrients / भोजन और पोषक तत्त्व Fundamentals, Media and Techniques of Art / कला के मूल तत्व, माध्यम और तकनीक Buddhist, Jain and Hindu Art / बौद्ध, जैन और हिन्दू कला Indian Architecture, Temple Sculpture and Bronzes / भारतीय स्थापत्य, मंदिर मूर्तिकला और कांस्य Indian Miniature Painting Schools / भारतीय लघुचित्र शैलियाँ Folk Art and Crafts / लोक कला और हस्तशिल्प World Art: Prehistory to Romanticism / विश्व कला: प्रागैतिहासिक से स्वच्छन्दतावाद तक Modern Western Art / आधुनिक पाश्चात्य कला Applied Art and Visual Communication / अनुप्रयुक्त कला और दृश्य संचार Indian and Western Aesthetics / भारतीय और पाश्चात्य सौन्दर्यशास्त्र Other Classical Dance Forms / अन्य शास्त्रीय नृत्य शैलियाँ Folk and Contemporary Dance / लोक और समकालीन नृत्य State-Specific General Knowledge / राज्य विशेष सामान्य ज्ञान Business Finance, Banking and Financial Markets / व्यावसायिक वित्त, बैंकिंग एवं वित्तीय बाज़ार Emerging Trends and AI Solid State Physics and Electronics / ठोस अवस्था भौतिकी और इलेक्ट्रॉनिकी Trade, Marketing and Consumer Protection / व्यापार, विपणन एवं उपभोक्ता संरक्षण हिंदी कथा साहित्य हिंदी नाटक और कथेतर गद्य Main-group and Periodic Chemistry / मुख्य समूह एवं आवर्त रसायन Society, Law & Ethics
  4. Art of Teaching / शिक्षण कला: Teaching-Learning Process and Classroom Management / शिक्षण-अधिगम प्रक्रिया एवं कक्षा प्रबंधन व्यक्तिगत भिन्नताएँ, क्षमताएँ और व्यक्तित्व / Individual Differences, Abilities and Personality अभिप्रेरणा और स्वनिर्देशित अधिगम / Motivation and Self-Directed Learning Teaching Methods and Approaches / शिक्षण विधियाँ एवं उपागम Microteaching and Classroom Communication / सूक्ष्म शिक्षण एवं कक्षा संप्रेषण Teaching Aids and Educational Technology / शिक्षण सहायक सामग्री एवं शैक्षिक तकनीकी Assessment and Evaluation / आकलन एवं मूल्यांकन Teacher: Qualities, Professional Ethics and Development / शिक्षक: गुण, व्यावसायिक नैतिकता एवं विकास Educational Policies, Acts and Administration / शैक्षिक नीतियाँ, अधिनियम एवं प्रशासन Curriculum, Arts and Co-curricular Areas / पाठ्यचर्या, कला एवं सह-शैक्षिक क्षेत्र Guidance and Counselling / निर्देशन एवं परामर्श Education of Children with Disabilities / दिव्यांग बच्चों की शिक्षा Micro-Teaching & Teaching Skills / सूक्ष्म शिक्षण और शिक्षण कौशल Lesson Planning / पाठ योजना शिक्षा, समाज एवं जेंडर / Education, Society and Gender समावेशी शिक्षा / Inclusive Education विज्ञान शिक्षणशास्त्र / Science Pedagogy Social Psychology / सामाजिक मनोविज्ञान Data Collection and Measurement / आँकड़ा संग्रह एवं मापन शिक्षा का अर्थ, उद्देश्य एवं दर्शन / Meaning, Aims and Philosophy of Education Educational Objectives and Bloom's Taxonomy / शैक्षिक उद्देश्य एवं ब्लूम का वर्गीकरण Educational Psychology / शैक्षिक मनोविज्ञान Growth and Development / वृद्धि और विकास Theories of Development / विकास के सिद्धांत Socialisation and Gender / समाजीकरण और जेंडर Cognitive Processes / संज्ञानात्मक प्रक्रियाएँ Mental Health and Guidance / मानसिक स्वास्थ्य और मार्गदर्शन Teaching Methods / शिक्षण विधियाँ Teaching Aids and Educational Technology / शिक्षण सहायक सामग्री और शैक्षिक तकनीकी Assessment and Evaluation / आकलन और मूल्यांकन Transformation of Sentences Writing Skills Language, Culture and Nonverbal Signals / भाषा, संस्कृति और अभाषिक संकेत Listening, Conversation and Communication Skills / श्रवण, वार्तालाप और संचार कौशल Mathematics Pedagogy / गणित शिक्षणशास्त्र Pedagogy of History / इतिहास शिक्षणशास्त्र Learning / अधिगम Learning and Behavioural Theories / अधिगम और व्यवहारवादी सिद्धांत Teaching Planning and Teaching Skills / शिक्षण योजना और शिक्षण कौशल Sentence Structure and Common Errors
  5. Environmental Science / पर्यावरण विज्ञान: Environment / पर्यावरण Biomolecules, Polymers and Everyday Chemistry / जैव-अणु, बहुलक एवं दैनिक जीवन में रसायन Geography as a Discipline and Geographical Thought / भूगोल: एक विषय एवं भौगोलिक चिंतन जैवमंडल, मृदा एवं पर्यावरण / Biosphere, Soils and Environment संसाधन, कृषि, खनिज एवं ऊर्जा / Resources, Agriculture, Minerals and Energy Food Science, Processing and Food Safety / खाद्य विज्ञान, प्रसंस्करण और सुरक्षा
  6. Full Length Mock Test:
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

This educational video provides a comprehensive lesson on finding the Least Common Multiple (LCM) and Highest Common Factor (HCF) using the prime factorization method. The instructor begins by introducing the topic and then demonstrates the method step-by-step with the example of LCM(12, 18). The process involves breaking down each number into its prime factors, identifying the highest power of each prime factor present in either number, and multiplying these together to find the LCM. The video then applies the same method to find the LCM and HCF of 24 and 60, explicitly showing the prime factorization of 24 as 2^3 x 3 and 60 as 2^2 x 3 x 5. The instructor explains that the LCM is the product of the highest powers of all prime factors (2^3 x 3 x 5 = 120), while the HCF is the product of the lowest powers of the common prime factors (2^2 x 3 = 12). A Venn diagram is used to visually represent this concept, with the intersection representing the HCF and the union representing the LCM. The video concludes by reinforcing the relationship between LCM and HCF with the formula LCM x HCF = product of the two numbers.

Chapters

  1. 0:00 – 2:00 00:00-02:00

    The video opens with a title card for 'LCM & HCF' and transitions to a classroom setting. The instructor, Yash Jain, introduces the topic of 'Least Common Multiple (LCM)' and 'Highest Common Factor (HCF)'. The screen displays a slide with the title '4. LCM using Prime Factorization Method' and the example 'LCM (12, 18)'. The instructor begins to explain the method, setting the stage for a detailed demonstration.

  2. 2:00 – 5:00 02:00-05:00

    The instructor demonstrates the prime factorization of 12 and 18. He writes the prime factorization of 12 as 2 x 2 x 3, or 2^2 x 3, and for 18 as 2 x 3 x 3, or 2 x 3^2. He then explains the rule for finding the LCM: take the highest power of each prime factor. For 12 and 18, the highest power of 2 is 2^2 and the highest power of 3 is 3^2. He writes the LCM as 2^2 x 3^2, which equals 4 x 9 = 36.

  3. 5:00 – 10:00 05:00-10:00

    The video presents a multiple-choice question: 'The LCM of 2^6 * 3^2 * 5 * 7 and 2^3 * 3^5 * 7 is:'. The instructor explains that to find the LCM, one must take the highest power of each prime factor. The highest power of 2 is 2^6, of 3 is 3^5, of 5 is 5^1, and of 7 is 7^1. He writes the LCM as 2^6 x 3^5 x 5 x 7. The video then moves to a new example, LCM & HCF (24, 60). The instructor writes the prime factorization of 24 as 2^3 x 3 and 60 as 2^2 x 3 x 5.

  4. 10:00 – 13:11 10:00-13:11

    The instructor calculates the LCM of 24 and 60 by taking the highest powers of the prime factors: 2^3, 3^1, and 5^1, resulting in 2^3 x 3 x 5 = 120. He then calculates the HCF by taking the lowest powers of the common prime factors: 2^2 and 3^1, resulting in 2^2 x 3 = 12. A Venn diagram is used to illustrate this, with the intersection (common factors) representing the HCF (2 x 2 x 3 = 12) and the union (all factors) representing the LCM (2 x 2 x 2 x 3 x 5 = 120). The video concludes by showing that LCM x HCF = 120 x 12 = 1440, which equals 24 x 60.

The video systematically teaches the prime factorization method for finding the LCM and HCF. It starts with a clear definition and a simple example (12, 18) to establish the core principle: for LCM, take the highest power of each prime factor; for HCF, take the lowest power of the common prime factors. The lesson progresses to a more complex numerical example (24, 60) and a conceptual multiple-choice question, reinforcing the method. The use of a Venn diagram provides a powerful visual aid to distinguish between the intersection (HCF) and the union (LCM) of the prime factors, making the abstract concept more tangible. The final demonstration of the formula LCM x HCF = product of the numbers serves as a valuable verification step and a key takeaway for students.

Loading lesson…