Short Trick to find HCF by using smallest element
Duration: 10 min
This video lesson is available to enrolled students.
Inside: a video lesson and guided study material.
Module outline
- About Course: About the Course
- CS | 01 | Digital Logic and Circuits and Discrete Mathematical Structures: Digital Systems & Boolean Basics, Number System, Number Representation, Logic Gates & Hardware, Boolean Expression, Boolean Minimization, Combinational Circuit, Sequential Circuits, Set Theory, Relations, Functions, Graph Theory, Group Theory, Propositional and Predicate Logic, Permutation and Combination / क्रमचय और संचय
- CS | 02 | Computer Organization and Architecture: Basics of COA, Cache Memory Organization, Input Output Organisation, Pipelining, Instr Formats & Modes, Control Unit Design, Multiprocessors
- CS | 03 | Data Structures and Algorithm: Introduction to DS, Array, Stack, Queue, Linked List, Tree, Graphs, Hashing, Algorithm Analysis, Time Complexity Analysis, Sorting Algorithms, Greedy Algorithms, Dynamic Programming, Minimum Spanning Trees, Shortest Path Algos, Complexity Theory, Advanced Algorithms
- CS | 04 | Problem Solving through C Programming: C Fundamentals, Control Flow, Functions, Arrays & Pointers, Storage Classes, Structures & Enums, DMA, Macros, Scoping & File Handling
- CS | 05 | Object Oriented Techniques: Object Oriented Technology, Java
- CS | 06 | Operating System: Introduction to OS, Process Management, CPU Scheduling, Process Synchronization, Threads & Process Creation, Deadlock, Memory Management, Virtual Memory, Disc Scheduling, File Management, Windows OS, Unix OS
- CS | 07 | Database Management Systems: Basics of DBMS, ER Diagram, Relational Model & Functional Dependencies, Keys & Integrity Constraints, Normalization (1NF - BCNF), Decomposition Properties & 4NF, Relational Algebra, SQL, Relational Calculus, Transaction Management, Concurrency Control, Database Recovery, Database Security & Authorization, Query Processing & Optimization, File Organization & Indexing
- CS | 08 | Computer Networks: Introduction to CN, Data Communication, DLL: Access Control, DLL: Flow Control, DLL: Error Control, DLL: Framing, Data Link Layer - Ethernet, Net Layer: IPv4 & Proto, Net Layer: IP Addressing, Net Layer:Routing Protocol, Transport Layer Services, TL: Congestion & UDP, Application Layer, Hardware basics
- CS | 09 | Software Engineering: Fundamentals of Software Engineering, Software Requirements and Quality Assurance, Software Design, Estimation and Metrics, Software Testing, Software Maintenance and Configuration Management
- CS | 10 | Internet Technology, Web Design and Web Technology: Internet Fundamentals, Web Design & Development, Protocols & Services, Web Publishing & Hosting, Server Side & Security, Emerging Technologies, JavaScript-Basics, HTML Basics
- CS | 11 | System Analysis And Design: Fundamentals of Systems and Information Systems, SDLC and Development Approaches, Software Documentation and Software Requirements Specification (SRS), SDD and Quality Assurance, Security, Risk Management & Maintenance
- CS | 12 | Information Security and Cyber Laws: Cyber Threats and Malware Attacks, Role of Internet and Web Services, Security in Mobile and Wireless Computing, Electronic Data Interchange and E-Commerce, Physical Security and Cryptography Basics, Intrusion Detection Systems (IDS), Cyber Safety and Security
- CS | 13 | Computer Graphics: Basics of Computer Graphics, 2-D Geometrical Transforms and Viewing, 3-D Object Representation, Geometric Transformations and Viewing
- GS Paper | 01 | Indian and World Geography / भारत एवं विश्व का भूगोल: भारत का भौतिक पर्यावरण / India: Physical Environment, Computer Hardware, Geography as a Discipline and Geographical Thought / भूगोल: एक विषय एवं भौगोलिक चिंतन, पृथ्वी: उत्पत्ति, आंतरिक संरचना एवं विवर्तनिकी / The Earth: Origin, Interior and Tectonics, Geomorphic Processes and Landforms / भू-आकृतिक प्रक्रियाएँ एवं स्थलरूप, Atmosphere and Climate / वायुमंडल एवं जलवायु, Hydrosphere: Oceans / जलमंडल: महासागर, जैवमंडल, मृदा एवं पर्यावरण / Biosphere, Soils and Environment, Natural Hazards and Disasters / प्राकृतिक संकट एवं आपदाएँ, Human Settlements / मानव बस्तियाँ, संसाधन, कृषि, खनिज एवं ऊर्जा / Resources, Agriculture, Minerals and Energy, Industries, Services, Transport and Trade / उद्योग, सेवाएँ, परिवहन एवं व्यापार, प्रादेशिक एवं राजनीतिक भूगोल / Regional and Political Geography, Maps, Remote Sensing and Geographical Techniques / मानचित्र, सुदूर संवेदन एवं भौगोलिक तकनीकें, Fruit Science and Orchard Management / फल विज्ञान एवं बाग प्रबंधन, Vegetables and Specialty Crops / सब्जी एवं विशिष्ट फसलें, Indian Mural Painting / भारतीय भित्ति चित्रण, Analysis of Financial Statements / वित्तीय विवरणों का विश्लेषण, Computer Fundamentals
- GS Paper | 02 | History / इतिहास: भारतीय राष्ट्रीय आंदोलन एवं स्वतंत्र भारत / Indian National Movement and Independent India, Education of Children with Disabilities / दिव्यांग बच्चों की शिक्षा, भक्तिकाल, अपठित बोध, वैदिकसाहित्यं धर्मशास्त्रं संस्कृतिश्च, Sources and Historiography / इतिहास के स्रोत एवं इतिहास-लेखन, Prehistoric Cultures and the Harappan Civilisation / प्रागैतिहासिक संस्कृतियाँ एवं हड़प्पा सभ्यता, Vedic Age and Religious Movements / वैदिक काल एवं धार्मिक आंदोलन, महाजनपद एवं मौर्य साम्राज्य / Mahajanapadas and the Mauryan Empire, Post-Mauryan and Gupta Age / मौर्योत्तर एवं गुप्त काल, Harsha and Early Medieval India / हर्ष एवं पूर्व मध्यकालीन भारत, Delhi Sultanate and the Deccan Kingdoms / दिल्ली सल्तनत एवं दक्कन के राज्य, भक्ति एवं सूफी आंदोलन / Bhakti and Sufi Movements, Mughal Empire and the Marathas / मुगल साम्राज्य एवं मराठा, European Arrival, British Expansion and 1857 / यूरोपीय आगमन, ब्रिटिश विस्तार एवं 1857, औपनिवेशिक शासन, अर्थव्यवस्था एवं समाज सुधार / Colonial Rule, Economy and Social Reform, Ancient, Medieval and Early Modern World / प्राचीन, मध्यकालीन एवं प्रारंभिक आधुनिक विश्व, Modern and Contemporary World / आधुनिक एवं समकालीन विश्व, Society, Community and Social Groups / समाज, समुदाय और सामाजिक समूह, Religion, Education, Politics and Economy / धर्म, शिक्षा, राजनीति और अर्थव्यवस्था, Social Change and Development / सामाजिक परिवर्तन और विकास, 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 / आधुनिक पाश्चात्य कला, Printmaking / छापा कला, Charvaka, Jaina and Buddhist Philosophy / चार्वाक, जैन एवं बौद्ध दर्शन, Samkhya-Yoga Philosophy / सांख्य-योग दर्शन, Venn Diagrams, Syllogism and Inequalities / वेन आरेख, न्याय वाक्य एवं असमानता, Non-Verbal Reasoning / अशाब्दिक तर्क, भारतीय संविधान / Indian Constitution
- GS Paper | 03 | Indian Economy & Social Development / भारतीय अर्थव्यवस्था एवं सामाजिक विकास: भारतीय अर्थव्यवस्था / Indian Economy, जनसंख्या, मानव विकास एवं सांस्कृतिक भूगोल / Population, Human Development and Cultural Geography, Consumer Behaviour and Demand / उपभोक्ता व्यवहार एवं माँग, National Income Accounting / राष्ट्रीय आय लेखांकन, मुद्रा एवं बैंकिंग / Money and Banking, Determination of Income and Employment / आय एवं रोज़गार का निर्धारण, Inflation and Monetary Policy / मुद्रास्फीति एवं मौद्रिक नीति, Public Finance and Government Budget / लोक वित्त एवं सरकारी बजट, Agronomy and Farming Systems / शस्य विज्ञान एवं कृषि प्रणालियाँ, Agrometeorology / कृषि मौसम विज्ञान, Irrigation and Agricultural Engineering / सिंचाई एवं कृषि अभियांत्रिकी, Business Finance, Banking and Financial Markets / व्यावसायिक वित्त, बैंकिंग एवं वित्तीय बाज़ार, Food, Nutrition & Components of Food / भोजन, पोषण और भोजन के घटक
- GS Paper | 04 | General Science / सामान्य विज्ञान: कोशिका: संरचना एवं कार्य / Cell: Structure and Function, ऊष्मागतिकी एवं साम्यावस्था / Thermodynamics and Equilibrium, Scientific Achievements and Research / वैज्ञानिक उपलब्धियाँ और अनुसंधान, द्रव्य एवं रसायन विज्ञान की मूल अवधारणाएँ / Matter and Basic Concepts of Chemistry, परमाणु संरचना एवं नाभिकीय रसायन / Structure of Atom and Nuclear Chemistry, Periodic Classification and Chemical Bonding / आवर्त वर्गीकरण एवं रासायनिक आबंधन, States of Matter and Solutions / द्रव्य की अवस्थाएँ एवं विलयन, Redox Reactions and Electrochemistry / अपचयोपचय अभिक्रियाएँ एवं वैद्युतरसायन, Chemical Kinetics and Surface Chemistry / रासायनिक बलगतिकी एवं पृष्ठ रसायन, धातुकर्म, s-ब्लॉक एवं p-ब्लॉक तत्व / Metallurgy, s-Block and p-Block Elements, d- and f-Block Elements and Coordination Compounds / d- एवं f-ब्लॉक तत्व तथा उपसहसंयोजन यौगिक, Organic Chemistry: Basic Principles and Isomerism / कार्बनिक रसायन: मूल सिद्धांत एवं समावयवता, हाइड्रोकार्बन, हैलोऐल्केन एवं हैलोऐरीन / Hydrocarbons, Haloalkanes and Haloarenes, Organic Compounds Containing Oxygen and Nitrogen / ऑक्सीजन एवं नाइट्रोजन युक्त कार्बनिक यौगिक, Biomolecules, Polymers and Everyday Chemistry / जैव-अणु, बहुलक एवं दैनिक जीवन में रसायन, Analytical Chemistry and Spectroscopy / विश्लेषणात्मक रसायन एवं स्पेक्ट्रमिकी, 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 / परमाणु, नाभिक और खगोल भौतिकी, जीव जगत एवं जैविक वर्गीकरण / Living World and Biological Classification, Plant Physiology / पादप कार्यिकी, मानव कार्यिकी / Human Physiology, Molecular Basis of Inheritance / वंशागति का आणविक आधार, Evolution / विकास, Biology in Human Welfare / मानव कल्याण में जीव विज्ञान, Biotechnology / जैव प्रौद्योगिकी, पारिस्थितिकी एवं पर्यावरण / Ecology and Environment, Family, Marriage and Kinship / परिवार, विवाह और नातेदारी, Soil Science / मृदा विज्ञान, Plant Nutrition, Manures and Fertilizers / पादप पोषण, खाद एवं उर्वरक, Floriculture, Landscaping and Protected Cultivation / पुष्प विज्ञान, भूदृश्य एवं संरक्षित खेती, Plant Breeding and Seed Technology / पादप प्रजनन एवं बीज प्रौद्योगिकी, Plant Protection / पादप संरक्षण, Anatomy and Physiology / शरीर रचना एवं शरीर क्रिया विज्ञान, Kinesiology and Biomechanics / कायनेसियोलॉजी एवं बायोमैकेनिक्स, Sports Psychology, Growth and Sociology / खेल मनोविज्ञान, वृद्धि एवं समाजशास्त्र, Sports Training and Physical Fitness / खेल प्रशिक्षण एवं शारीरिक पुष्टि, Sports Medicine, Injuries and Rehabilitation / खेल चिकित्सा, चोटें एवं पुनर्वास, Test, Measurement and Evaluation / परीक्षण, मापन एवं मूल्यांकन, Food and Nutrients / भोजन और पोषक तत्त्व, Nutrition Processes and Meal Planning / पोषण प्रक्रियाएँ और आहार नियोजन, Food Science, Processing and Food Safety / खाद्य विज्ञान, प्रसंस्करण और सुरक्षा, Public Nutrition, Health and First Aid / जन पोषण, स्वास्थ्य और प्राथमिक उपचार, Textile Science and Indian Textiles / वस्त्र विज्ञान और भारतीय वस्त्र, Extension Education and Development Communication / प्रसार शिक्षा और विकास संचार, Solid State Physics and Electronics / ठोस अवस्था भौतिकी और इलेक्ट्रॉनिकी, Main-group and Periodic Chemistry / मुख्य समूह एवं आवर्त रसायन, Biochemistry and Bioenergetics / जैवरसायन एवं जैवऊर्जिकी, Non-chordate Diversity / अरज्जुकी विविधता, Plant Morphology and Anatomy / पादप आकारिकी और शारीर, Animal Reproduction and Development / जंतुओं में जनन एवं परिवर्धन
- GS Paper | 05 | Elementary Maths / प्रारंभिक गणित: Number System / संख्या पद्धति, Divisibility Rules / विभाज्यता के नियम, HCF and LCM / महत्तम समापवर्तक और लघुत्तम समापवर्त्य, Percentage / प्रतिशत, Profit, Loss and Discount / लाभ, हानि और बट्टा, Simple and Compound Interest / साधारण और चक्रवृद्धि ब्याज, Ratio and Proportion / अनुपात और समानुपात, Average / औसत, Time and Work / समय और कार्य, Time, Speed and Distance / समय, चाल और दूरी, Algebra / बीजगणित, Solid Mensuration / घन क्षेत्रमिति, Data Interpretation / आँकड़ा निर्वचन, Arithmetic / अंकगणित, Statistics / सांख्यिकी, Probability / प्रायिकता, अनुक्रम, श्रेणी और संयोजन / Sequences, Series and Combinatorics, Mixture and Alligation / मिश्रण और एलिगेशन, Calculus / कलन, Trigonometry / त्रिकोणमिति, Vectors / सदिश, Number Systems and Number Theory / संख्या पद्धति और संख्या सिद्धांत, Euclidean Geometry and Mensuration / यूक्लिडीय ज्यामिति और क्षेत्रमिति, Statistics and Probability / सांख्यिकी और प्रायिकता, Coordinate Geometry, Vectors and 3D Geometry / निर्देशांक ज्यामिति, सदिश और त्रिविमीय ज्यामिति, Polynomials, Equations and Complex Numbers / बहुपद, समीकरण और सम्मिश्र संख्याएँ, Plane Mensuration / समतल क्षेत्रमिति, Simplification, Indices and Surds / सरलीकरण, घातांक और करणी, Sets, Relations, Functions and Discrete Mathematics / समुच्चय, संबंध, फलन और विविक्त गणित, संज्ञानात्मक और रचनावादी अधिगम / Cognitive and Constructivist Learning, आव्यूह और रैखिक बीजगणित / Matrices and Linear Algebra, वास्तविक और सम्मिश्र विश्लेषण / Real and Complex Analysis, Mathematics Pedagogy / गणित शिक्षणशास्त्र, Production and Costs / उत्पादन एवं लागत, Statistics for Economics / अर्थशास्त्र में सांख्यिकी, Series / श्रेणी, Analogy and Classification / सादृश्यता एवं वर्गीकरण, Mathematical Operations and Missing Numbers / गणितीय संक्रियाएँ एवं लुप्त संख्या, Direction and Distance / दिशा एवं दूरी, Trigonometry / त्रिकोणमिति, Integral Calculus and Vector Analysis / समाकल कलन और सदिश विश्लेषण, अवकल समीकरण और अनुप्रयुक्त गणित / Differential Equations and Applied Mathematics, Age Problems / आयु संबंधी प्रश्न, Partnership / साझेदारी
- GS Paper | 06 | Indian Polity and Governance / भारतीय राजव्यवस्था एवं शासन: भारतीय संविधान / Indian Constitution, 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, Public Administration and Governance / लोक प्रशासन और सुशासन, Sociological Thinkers / समाजशास्त्रीय विचारक, Indian Society and Population / भारतीय समाज और जनसंख्या, Ethics / नीतिशास्त्र, Statement-Based Reasoning / कथन आधारित तार्किक विवेचन, State-Specific General Knowledge / राज्य विशेष सामान्य ज्ञान
- GS Paper | 07 | Current Events / समसामयिक घटनाएँ: Current Affairs / समसामयिकी, Teaching Methods and Approaches / शिक्षण विधियाँ एवं उपागम, Teacher: Qualities, Professional Ethics and Development / शिक्षक: गुण, व्यावसायिक नैतिकता एवं विकास, Assessment and Evaluation / आकलन एवं मूल्यांकन, International Economics / अंतर्राष्ट्रीय अर्थशास्त्र, International Relations: Theories and Concepts / अंतरराष्ट्रीय संबंध: सिद्धांत और अवधारणाएँ, India's Foreign Policy / भारत की विदेश नीति, Social Problems and Welfare / सामाजिक समस्याएँ और कल्याण, Agricultural Economics and Extension / कृषि अर्थशास्त्र एवं प्रसार शिक्षा, Olympic Movement, Sports Bodies and Awards / ओलंपिक आंदोलन, खेल संस्थाएँ एवं पुरस्कार, खेल एवं क्रीड़ाएँ / Games and Sports, Sports Management and Tournaments / खेल प्रबंधन एवं प्रतियोगिताएँ, Physical Education Pedagogy and Inclusion / शारीरिक शिक्षा का शिक्षणशास्त्र एवं समावेशन, Modern Indian Art / आधुनिक भारतीय कला, History of Indian Dance and Treatises / नृत्य का इतिहास और शास्त्रीय ग्रंथ, Cultural and Language Awareness / संस्कृति और भाषा परिचय, Defence and Security Awareness / रक्षा और सुरक्षा परिचय, राष्ट्रीय पहचान और महत्वपूर्ण दिवस / National Identity and Important Days, Books and Publications / पुस्तकें और प्रकाशन, Teaching-Learning Process and Classroom Management / शिक्षण-अधिगम प्रक्रिया एवं कक्षा प्रबंधन
- UPLT Live Classes Notes: UPLT Live Classes
- UPLT Full Mock Tests Tier 1:
- UPLT Full Mock Tests Tier 2:
AI summary & chapters
AI Summary
An AI-generated summary of this video lecture.
This educational video provides a step-by-step tutorial on calculating the Highest Common Factor (HCF) using the 'Least Number' method, which is a variation of the prime factorization technique. The instructor, Yash Jain, begins by introducing the topic and then demonstrates the method with several examples. The first example involves finding the HCF of 6, 12, and 18. The method involves identifying the smallest number among the given numbers (the 'pivot element') and then checking if it divides all other numbers. If it does, it is the HCF. If not, the process is repeated with the next smallest number. The video then applies this method to more complex sets of numbers, such as (8, 16, 20, 28, 44) and (8, 11, 16, 20, 28, 44, 46), consistently demonstrating the process of elimination to find the highest common factor. The video concludes with a final example and a 'Thanks for Watching' screen.
Chapters
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 lecture slide with a green chalkboard background. The slide is titled '5. HCF using Least Number' and presents the first example: 'HCF (6, 12, 18)'. The instructor, Yash Jain, begins to explain the method, writing the numbers 6, 12, and 18 on the board. He identifies 6 as the smallest number and the 'pivot element' for the method, explaining that the goal is to find the highest common factor by checking divisibility.
2:00 – 5:00 02:00-05:00
The instructor continues the first example, demonstrating the 'Least Number' method. He writes '6, 12, 18' and circles the number 6, labeling it the 'pivot element'. He then checks if 6 divides 12 and 18. He writes '6/12 = 2' and '6/18 = 3', indicating that 6 divides both numbers. Since 6 divides all the numbers in the set, he concludes that the HCF is 6, writing 'HCF = 6'. The video then moves to the next example, 'HCF (8, 16, 20, 28, 44)'. He identifies 8 as the pivot element and checks if it divides all other numbers. He writes '8/16 = 2', '8/20 = 2.5', and '8/28 = 3.5', showing that 8 does not divide 20 or 28. He then circles 8 and marks the other numbers with a cross, indicating they are not divisible by 8. He then identifies the next smallest number, 16, as the new pivot element and begins to check its divisibility.
5:00 – 9:34 05:00-09:34
The instructor continues with the second example, 'HCF (8, 16, 20, 28, 44)'. He checks if 16 divides 8, 20, 28, and 44, and finds that it does not. He then moves to the next smallest number, 20, and checks its divisibility, finding it fails. He continues this process, checking 28 and 44, all of which fail. He then identifies 4 as a common factor and checks if it divides all numbers, finding that it does. He concludes that the HCF is 4. The video then presents a third example: 'HCF (8, 11, 16, 20, 28, 44, 46)'. He identifies 8 as the pivot element and checks divisibility, finding it fails for 11, 16, 20, 28, 44, and 46. He then checks 11, which fails for 8, 16, 20, 28, 44, and 46. He continues this process, eventually finding that 2 is the only number that divides all the numbers in the set. He concludes that the HCF is 2. The video ends with a 'Thanks for Watching' screen.
The video systematically teaches a specific method for finding the Highest Common Factor (HCF) by using the 'Least Number' approach. The core concept is to start with the smallest number in the set and test if it is a common divisor for all other numbers. If it is, it is the HCF. If not, the process is repeated with the next smallest number until a common divisor is found. This method is demonstrated through three distinct examples, each increasing in complexity, to reinforce the concept. The video effectively uses on-screen writing and clear verbal explanation to guide the viewer through the logical steps of the algorithm, making it a practical tutorial for students learning about HCF.

