Short Trick to find HCF of Big Numbers

Duration: 10 min

This video lesson is available to enrolled students.

Return to /learn/KVS-NVS-TIER-1/numeric-ability/hcf-lcm/finding-hcf/asset-short-trick-to-find-hcf-of-big-numbers after enrolling

Inside: a video lesson and guided study material.

Module outline

  1. General Reasoning / सामान्य तर्कशक्ति: Series / श्रेणी, Blood Relations / रक्त संबंध, Non-Verbal Reasoning / अशाब्दिक तर्क, Seating Arrangement and Puzzles / बैठक व्यवस्था एवं पहेलियाँ, Coding-Decoding / कूट लेखन एवं कूट वाचन, Venn Diagrams, Syllogism and Inequalities / वेन आरेख, न्याय वाक्य एवं असमानता, Syllogisms / न्यायवाक्य, Mathematical Operations and Missing Numbers / गणितीय संक्रियाएँ एवं लुप्त संख्या, Statement-Based Reasoning / कथन आधारित तार्किक विवेचन, Direction and Distance / दिशा एवं दूरी, Data Sufficiency and Decision Making / आँकड़ों की पर्याप्तता एवं निर्णय क्षमता, Order and Ranking / क्रम एवं रैंकिंग, Analytical Reasoning (Counting Figures Reasoning) / विश्लेषणात्मक तर्क (आकृति गणना तर्क), Inequality / असमानता, Analogy and Classification / सादृश्यता एवं वर्गीकरण, Calendar and Clock / कैलेंडर एवं घड़ी, Alphabet and Number Test / वर्णमाला एवं संख्या परीक्षण, Cubes, Dice and Figure Counting / घन, पासा एवं आकृतियों की गिनती, Data Sufficiency / आँकड़ों की पर्याप्तता, Data Arrangement / आँकड़ों की व्यवस्था, Education of Children with Disabilities / दिव्यांग बच्चों की शिक्षा, Sensation, Attention and Perception / संवेदन, अवधान और प्रत्यक्षण, Thinking, Language, Intelligence and Creativity / चिंतन, भाषा, बुद्धि और सृजनात्मकता, Partnership Accounts / साझेदारी लेखांकन, Mental Health and Guidance / मानसिक स्वास्थ्य और मार्गदर्शन
  2. Numeric Ability / संख्यात्मक योग्यता: अनुक्रम, श्रेणी और संयोजन / Sequences, Series and Combinatorics, Number System / संख्या पद्धति, Algebra / बीजगणित, Solid Mensuration / घन क्षेत्रमिति, Profit, Loss and Discount / लाभ, हानि और बट्टा, Arithmetic / अंकगणित, Percentage / प्रतिशत, Divisibility Rules / विभाज्यता के नियम, Time, Speed and Distance / समय, चाल और दूरी, Ratio and Proportion / अनुपात और समानुपात, Simplification, Indices and Surds / सरलीकरण, घातांक और करणी, Statistics / सांख्यिकी, Mixture and Alligation / मिश्रण और एलिगेशन, Mental Ability / मानसिक योग्यता, Age Problems / आयु संबंधी प्रश्न, HCF and LCM / महत्तम समापवर्तक और लघुत्तम समापवर्त्य, Average / औसत, Simple and Compound Interest / साधारण और चक्रवृद्धि ब्याज, Probability / प्रायिकता, Logarithm / लघुगणक, Permutation and Combination / क्रमचय और संचय, Time and Work / समय और कार्य, Partnership / साझेदारी, 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 / यूक्लिडीय ज्यामिति और क्षेत्रमिति, वास्तविक और सम्मिश्र विश्लेषण / Real and Complex Analysis, Plane Mensuration / समतल क्षेत्रमिति, आव्यूह और रैखिक बीजगणित / Matrices and Linear Algebra, Production and Costs / उत्पादन एवं लागत, Data Interpretation / आँकड़ा निर्वचन, Statistics and Probability / सांख्यिकी और प्रायिकता, Integers & Rational Numbers / पूर्णांक और परिमेय संख्याएँ
  3. Basic Computer Literacy: Basics of COA, MS Office Applications, Application Layer, Terms & Abbreviations, Emerging Trends and AI, Accounting Fundamentals and Recording of Transactions / लेखांकन के आधार एवं लेन-देनों का अभिलेखन, Cyber Safety and Security, Operating System, Trade, Marketing and Consumer Protection / व्यापार, विपणन एवं उपभोक्ता संरक्षण, Cloud Computing, Computer Hardware, Internet and Web Services, Digital India and Online Services, Business Law and Taxation / व्यावसायिक विधि एवं कराधान, मल्टीमीडिया / Multimedia, Language Design, Multimedia, Web Publishing & Hosting, C Fundamentals, Network Access Technologies, Introduction to CN, Internet Fundamentals
  4. General Knowledge / सामान्य ज्ञान: खेल एवं क्रीड़ाएँ / Games and Sports, भारतीय संविधान / Indian Constitution, भारतीय राष्ट्रीय आंदोलन एवं स्वतंत्र भारत / Indian National Movement and Independent India, भारत का भौतिक पर्यावरण / India: Physical Environment, कोशिका: संरचना एवं कार्य / Cell: Structure and Function, ऊष्मागतिकी एवं साम्यावस्था / Thermodynamics and Equilibrium, Scientific Achievements and Research / वैज्ञानिक उपलब्धियाँ और अनुसंधान, भारतीय अर्थव्यवस्था / Indian Economy, अंकेक्षण / Auditing, Current Affairs / समसामयिकी, Environment / पर्यावरण, Cultural and Language Awareness / संस्कृति और भाषा परिचय, Animal Husbandry and Dairy Science / पशुपालन एवं दुग्ध विज्ञान, Indian Mural Painting / भारतीय भित्ति चित्रण, Art Criticism, Art Writing and Art Institutions / कला समीक्षा, कला लेखन और कला संस्थाएँ, Organic Compounds Containing Oxygen and Nitrogen / ऑक्सीजन एवं नाइट्रोजन युक्त कार्बनिक यौगिक, Biomolecules, Polymers and Everyday Chemistry / जैव-अणु, बहुलक एवं दैनिक जीवन में रसायन, Special Accounts / विशेष लेखे, Company Accounts / कंपनी लेखांकन, Business Finance, Banking and Financial Markets / व्यावसायिक वित्त, बैंकिंग एवं वित्तीय बाज़ार, Consumer Behaviour and Demand / उपभोक्ता व्यवहार एवं माँग, National Income Accounting / राष्ट्रीय आय लेखांकन, Public Finance and Government Budget / लोक वित्त एवं सरकारी बजट, International Economics / अंतर्राष्ट्रीय अर्थशास्त्र, राष्ट्रीय पहचान और महत्वपूर्ण दिवस / National Identity and Important Days, Books and Publications / पुस्तकें और प्रकाशन, Awards and Personalities / पुरस्कार और व्यक्तित्व, Defence and Security Awareness / रक्षा और सुरक्षा परिचय, Geography as a Discipline and Geographical Thought / भूगोल: एक विषय एवं भौगोलिक चिंतन, Atmosphere and Climate / वायुमंडल एवं जलवायु, जैवमंडल, मृदा एवं पर्यावरण / Biosphere, Soils and Environment, Natural Hazards and Disasters / प्राकृतिक संकट एवं आपदाएँ, जनसंख्या, मानव विकास एवं सांस्कृतिक भूगोल / Population, Human Development and Cultural Geography, संसाधन, कृषि, खनिज एवं ऊर्जा / Resources, Agriculture, Minerals and Energy, Industries, Services, Transport and Trade / उद्योग, सेवाएँ, परिवहन एवं व्यापार, प्रादेशिक एवं राजनीतिक भूगोल / Regional and Political Geography, Olympic Movement, Sports Bodies and Awards / ओलंपिक आंदोलन, खेल संस्थाएँ एवं पुरस्कार, Public Administration and Governance / लोक प्रशासन और सुशासन, Society, Community and Social Groups / समाज, समुदाय और सामाजिक समूह, Social Stratification and Inequality / सामाजिक स्तरीकरण और असमानता, Teaching Methods and Approaches / शिक्षण विधियाँ एवं उपागम, Assessment and Evaluation / आकलन एवं मूल्यांकन, History of English Literature, पृथ्वी: उत्पत्ति, आंतरिक संरचना एवं विवर्तनिकी / The Earth: Origin, Interior and Tectonics, Geomorphic Processes and Landforms / भू-आकृतिक प्रक्रियाएँ एवं स्थलरूप, Hydrosphere: Oceans / जलमंडल: महासागर, Human Settlements / मानव बस्तियाँ, Maps, Remote Sensing and Geographical Techniques / मानचित्र, सुदूर संवेदन एवं भौगोलिक तकनीकें, मुद्रा एवं बैंकिंग / Money and Banking, Determination of Income and Employment / आय एवं रोज़गार का निर्धारण, Inflation and Monetary Policy / मुद्रास्फीति एवं मौद्रिक नीति, Measurement and Mathematical Methods / मापन और गणितीय विधियाँ, गति और गति के नियम / Motion and Laws of Motion, कार्य, ऊर्जा, शक्ति और घूर्णी गति / Work, Energy, Power and Rotational Motion, Gravitation / गुरुत्वाकर्षण, Thermal and Statistical Physics / तापीय और सांख्यिकीय भौतिकी, Oscillations and Mechanical Waves / दोलन और यांत्रिक तरंगें, 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 / तुलनात्मक राजनीति, संघ सरकार / Union Government, संघवाद, राज्य और स्थानीय शासन / Federalism, State and Local Government, भारतीय राजनीति और जनभागीदारी / Indian Politics and Participation, International Relations: Theories and Concepts / अंतरराष्ट्रीय संबंध: सिद्धांत और अवधारणाएँ, India's Foreign Policy / भारत की विदेश नीति, Evolution / विकास, पारिस्थितिकी एवं पर्यावरण / Ecology and Environment, Sources and Historiography / इतिहास के स्रोत एवं इतिहास-लेखन, Prehistoric Cultures and the Harappan Civilisation / प्रागैतिहासिक संस्कृतियाँ एवं हड़प्पा सभ्यता, महाजनपद एवं मौर्य साम्राज्य / Mahajanapadas and the Mauryan Empire, Harsha and Early Medieval India / हर्ष एवं पूर्व मध्यकालीन भारत, Delhi Sultanate and the Deccan Kingdoms / दिल्ली सल्तनत एवं दक्कन के राज्य, औपनिवेशिक शासन, अर्थव्यवस्था एवं समाज सुधार / Colonial Rule, Economy and Social Reform, Modern and Contemporary World / आधुनिक एवं समकालीन विश्व, Family, Marriage and Kinship / परिवार, विवाह और नातेदारी, Religion, Education, Politics and Economy / धर्म, शिक्षा, राजनीति और अर्थव्यवस्था, Culture, Socialisation and Social Control / संस्कृति, समाजीकरण और सामाजिक नियंत्रण, Sociological Thinkers / समाजशास्त्रीय विचारक, Modern Sociological Theory / आधुनिक समाजशास्त्रीय सिद्धांत, Indian Society and Population / भारतीय समाज और जनसंख्या, Social Change and Development / सामाजिक परिवर्तन और विकास, Social Problems and Welfare / सामाजिक समस्याएँ और कल्याण, Agronomy and Farming Systems / शस्य विज्ञान एवं कृषि प्रणालियाँ, Agrometeorology / कृषि मौसम विज्ञान, Plant Nutrition, Manures and Fertilizers / पादप पोषण, खाद एवं उर्वरक, Irrigation and Agricultural Engineering / सिंचाई एवं कृषि अभियांत्रिकी, Fruit Science and Orchard Management / फल विज्ञान एवं बाग प्रबंधन, Vegetables and Specialty Crops / सब्जी एवं विशिष्ट फसलें, Plant Protection / पादप संरक्षण, Agricultural Economics and Extension / कृषि अर्थशास्त्र एवं प्रसार शिक्षा, Kinesiology and Biomechanics / कायनेसियोलॉजी एवं बायोमैकेनिक्स, Sports Psychology, Growth and Sociology / खेल मनोविज्ञान, वृद्धि एवं समाजशास्त्र, Sports Training and Physical Fitness / खेल प्रशिक्षण एवं शारीरिक पुष्टि, Sports Management and Tournaments / खेल प्रबंधन एवं प्रतियोगिताएँ, Physical Education Pedagogy and Inclusion / शारीरिक शिक्षा का शिक्षणशास्त्र एवं समावेशन, Test, Measurement and Evaluation / परीक्षण, मापन एवं मूल्यांकन, Food Science, Processing and Food Safety / खाद्य विज्ञान, प्रसंस्करण और सुरक्षा, Fundamentals, Media and Techniques of Art / कला के मूल तत्व, माध्यम और तकनीक, Prehistoric and Indus Valley Art / प्रागैतिहासिक और सिन्धु घाटी कला, Buddhist, Jain and Hindu Art / बौद्ध, जैन और हिन्दू कला, Indian Architecture, Temple Sculpture and Bronzes / भारतीय स्थापत्य, मंदिर मूर्तिकला और कांस्य, Indian Miniature Painting Schools / भारतीय लघुचित्र शैलियाँ, Modern Indian Art / आधुनिक भारतीय कला, Folk Art and Crafts / लोक कला और हस्तशिल्प, World Art: Prehistory to Romanticism / विश्व कला: प्रागैतिहासिक से स्वच्छन्दतावाद तक, Modern Western Art / आधुनिक पाश्चात्य कला, Printmaking / छापा कला, Applied Art and Visual Communication / अनुप्रयुक्त कला और दृश्य संचार, Indian and Western Aesthetics / भारतीय और पाश्चात्य सौन्दर्यशास्त्र, Fundamentals of Dance / नृत्य के मूल तत्व, History of Indian Dance and Treatises / नृत्य का इतिहास और शास्त्रीय ग्रंथ, Kathak: History and Gharanas / कथक: इतिहास और घराने, Kathak: Technique and Compositions / कथक: तकनीक और रचनाएँ, Bharatanatyam / भरतनाट्यम, Other Classical Dance Forms / अन्य शास्त्रीय नृत्य शैलियाँ, Folk and Contemporary Dance / लोक और समकालीन नृत्य, Vocal Forms and Styles / गायन शैलियाँ, Musical Instruments / वाद्य यंत्र, Gharanas and Musicians / घराने एवं संगीतज्ञ, Carnatic Music / कर्नाटक संगीत, Foundations of Indian Philosophy / भारतीय दर्शन की आधारभूमि, Contemporary Indian Philosophy / समकालीन भारतीय दर्शन, Modern Western Philosophy: Descartes to Hume / आधुनिक पाश्चात्य दर्शन: देकार्त से ह्यूम, Ethics / नीतिशास्त्र, State-Specific General Knowledge / राज्य विशेष सामान्य ज्ञान, Cost and Management Accounting / लागत एवं प्रबंध लेखांकन, Business Foundations and Entrepreneurship / व्यवसाय के आधार एवं उद्यमिता, Principles and Functions of Management / प्रबंध के सिद्धांत एवं कार्य, Educational Policies, Acts and Administration / शैक्षिक नीतियाँ, अधिनियम एवं प्रशासन, Solid State Physics and Electronics / ठोस अवस्था भौतिकी और इलेक्ट्रॉनिकी, Banking, Insurance and Financial Markets / बैंकिंग, बीमा एवं वित्तीय बाजार, Food, Nutrition & Components of Food / भोजन, पोषण और भोजन के घटक, Teaching-Learning Process and Classroom Management / शिक्षण-अधिगम प्रक्रिया एवं कक्षा प्रबंधन
  5. Language Competency Test (English): Vocabulary, Sentence Completion (Fill in the blanks), Prepositions and Conjunctions, Reading Comprehension, Transformation of Sentences, Direct and Indirect Speech, Verbs and Tenses, Sentence Correction (Error Correction), Sentence Structure and Common Errors, Adjectives, Conjunction, Subject Verb Agreement (Verb Noun Agreement), Adverb, Pronoun, Sentence Construction, Modals, Parts of Speech, Interjection, Verb, Determiner, Cloze Test (Cloze Passage), Phonetics and Linguistics, Growth and Development / वृद्धि और विकास, Writing Skills, Prescribed School Lessons, Literary Forms and Devices, Literary Criticism and Theory, English Language Teaching, Foundations of Communication / संचार की मूल अवधारणाएँ, Communication Contexts and Media / संचार के संदर्भ और माध्यम, Public Nutrition, Health and First Aid / जन पोषण, स्वास्थ्य और प्राथमिक उपचार, Housing and Interior Decoration / आवास और आंतरिक सज्जा, Sentence Structure, Phrases & Clauses
  6. भाषा दक्षता परीक्षा (हिंदी) / Language Competency Test (Hindi): वर्णमाला, समास, संधि, विलोम शब्द, पर्यायवाची शब्द, सामान्य अशुद्धियाँ, अनेक शब्दों के लिए एक शब्द, शब्द-भंडार, अपठित बोध, संज्ञानात्मक और रचनावादी अधिगम / Cognitive and Constructivist Learning, Teacher: Qualities, Professional Ethics and Development / शिक्षक: गुण, व्यावसायिक नैतिकता एवं विकास, Curriculum, Arts and Co-curricular Areas / पाठ्यचर्या, कला एवं सह-शैक्षिक क्षेत्र, Theories of Development / विकास के सिद्धांत, Socialisation and Gender / समाजीकरण और जेंडर, अभिप्रेरणा और स्वनिर्देशित अधिगम / Motivation and Self-Directed Learning, Cognitive Processes / संज्ञानात्मक प्रक्रियाएँ, Inclusive Education / समावेशी शिक्षा, Teaching Methods / शिक्षण विधियाँ, भाषा, लिपि और वर्ण, शब्द-विचार और शब्द-रचना, पद-भेद और रूप-विकार, वाक्य-विचार, काव्यशास्त्र, हिंदी साहित्य का इतिहास-लेखन और आदिकाल, भक्तिकाल, रीतिकाल, आधुनिक हिंदी कविता, हिंदी गद्य साहित्य, लेखन, पत्रकारिता और प्रयोजनमूलक हिंदी, हिंदी शिक्षणशास्त्र, Science and Scientific Inquiry / विज्ञान एवं वैज्ञानिक जाँच, सन्धिः सन्धिविच्छेदश्च, समासाः वृत्तयश्च, Pedagogy of History / इतिहास शिक्षणशास्त्र, Music Aesthetics and Music Teaching / संगीत सौंदर्यशास्त्र एवं संगीत शिक्षण, General Concepts of Philosophy / दर्शन के सामान्य प्रत्यय, Learning and Behavioural Theories / अधिगम और व्यवहारवादी सिद्धांत, वर्तनी, वर्ण-विन्यास, अनुस्वार, अनुनासिक, चंद्रबिंदु और ‘र’ के रूप, काल, वाच्य, वाक्य और वाक्य-भेद, तत्सम, तद्भव, देशज और विदेशी शब्द, हिंदी कथा साहित्य, हिंदी नाटक और कथेतर गद्य, अनेकार्थी और शब्द-युग्म, लिंग, वचन, पुरुष और कारक, संज्ञा और सर्वनाम
  7. Live Classes Notes: KVS/NVS 2026 Live Classes
AI summary & chapters

AI Summary

An AI-generated summary of this video lecture.

This educational video, presented by Yash Jain from Knowledge Gate Eduventures, provides a comprehensive tutorial on finding the Highest Common Factor (HCF) of large numbers. The video begins with an introduction to the topic, defining HCF and explaining its relationship with LCM. The core of the lesson focuses on a practical method for simplifying the calculation of HCF for large numbers by first dividing all numbers by a common factor, typically 10, to reduce them to smaller, more manageable values. This is demonstrated with the example HCF(750, 6300, 18900), where the numbers are divided by 10 to get 75, 630, and 1890. The video then applies the standard prime factorization method to these reduced numbers, showing the step-by-step process of dividing by common prime factors (2, 3, 5) until the numbers are co-prime. The final HCF of the reduced numbers is calculated as 15. The video concludes by multiplying this result by the initial common factor (10) to obtain the correct HCF of the original large numbers, which is 150. The lesson is reinforced with a second example, HCF(108, 288, 360), which is simplified by dividing by 2 to get 54, 144, and 180, and then further reduced to 27, 72, and 90, and so on, to find the HCF of 36. The video uses a digital whiteboard for all calculations and includes a copyright notice.

Chapters

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

    The video opens with a title card displaying 'LCM & HCF' against a digital background. It then transitions to a classroom setting with a cartoon teacher and a live instructor, Yash Jain. The topic is introduced as 'Highest Common Common Factor (HCF)'. The instructor explains that the video will cover the HCF of big numbers, setting the stage for the main lesson.

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

    The instructor presents the first example: HCF(750, 6300, 18900). He demonstrates the method of simplifying the problem by dividing all three numbers by 10, as they are all divisible by 10. This reduces the problem to finding HCF(75, 630, 1890). He then begins the prime factorization process on the reduced numbers, starting by dividing by 2, 3, and 5, and writing down the resulting quotients.

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

    The instructor continues the prime factorization for HCF(75, 630, 1890). He divides the numbers by 3, then by 5, and then by 3 again, showing the step-by-step reduction. The process reveals that the common factors are 3 and 5, and the final co-prime numbers are 1, 1, and 1. He calculates the HCF of the reduced numbers as 3 x 5 = 15. He then multiplies this result by the initial common factor of 10 to get the final answer: 15 x 10 = 150. He confirms this is the correct HCF of the original large numbers.

  4. 10:00 – 10:21 10:00-10:21

    The video presents a second example: HCF(108, 288, 360). The instructor begins by dividing all numbers by 2, resulting in 54, 144, and 180. He continues the process, dividing by 2 again to get 27, 72, and 90. He then divides by 3 to get 9, 24, and 30, and continues to find the HCF of these numbers. The video ends with a 'THANKS FOR WATCHING' screen.

The video provides a clear, step-by-step guide on how to find the HCF of large numbers by first simplifying the problem. The central concept is that if all numbers in a set are divisible by a common factor, the HCF of the original numbers can be found by first dividing all numbers by that common factor, calculating the HCF of the resulting smaller numbers, and then multiplying the result by the initial common factor. This method is demonstrated effectively with two examples, showing the reduction of large numbers to manageable ones through division by common factors (10 and 2), followed by the standard prime factorization technique to find the HCF of the simplified set. The final answer is obtained by reversing the initial simplification step.

Loading lesson…