• Study Materials – Company wise
    • Infosys Archive
    • Accenture Archive
    • AMCAT Archive
    • Capgemini Archive
    • Cisco Archive
    • CoCubes Archive
    • Cognizant(CTS) Archive
    • Dell Archive
    • Deloitte Archive
    • DXC Archive
    • Goldman Sachs Archive
    • Hexaware Technologies Archive
    • LTI Archive
    • MindTree Archive
    • TCS Archive
    • Virtusa Archive
    • Wipro Archive
  • Interview Preparation – E Books
    • C Interview Questions
    • Data Structures Interview Questions
    • DBMS Interview Questions
    • HR Interview Questions
    • Java Interview Questions
    • Operating System Interview Questions
    • Python Interview Questions
    • SQL Query Interview Questions
  • Programming
    • C Programming MCQs
    • C Code Snippets – Output Questions
    • Python Code Snippets – Output Questions
  • Aptitude
    • Verbal Ability for Placements
    • Quant for Placements
  • Register
  • Login
CODE OF GEEKS

We at CODE OF GEEKS, aim at providing best and quality content for our users at no extra cost.

    • Study Materials – Company wise
      • Infosys Archive
      • Accenture Archive
      • AMCAT Archive
      • Capgemini Archive
      • Cisco Archive
      • CoCubes Archive
      • Cognizant(CTS) Archive
      • Dell Archive
      • Deloitte Archive
      • DXC Archive
      • Goldman Sachs Archive
      • Hexaware Technologies Archive
      • LTI Archive
      • MindTree Archive
      • TCS Archive
      • Virtusa Archive
      • Wipro Archive
    • Interview Preparation – E Books
      • C Interview Questions
      • Data Structures Interview Questions
      • DBMS Interview Questions
      • HR Interview Questions
      • Java Interview Questions
      • Operating System Interview Questions
      • Python Interview Questions
      • SQL Query Interview Questions
    • Programming
      • C Programming MCQs
      • C Code Snippets – Output Questions
      • Python Code Snippets – Output Questions
    • Aptitude
      • Verbal Ability for Placements
      • Quant for Placements
    • Register
    • Login
  • [email protected]
  • ..
Login / Register
Apply Now
CODE OF GEEKS
CODE OF GEEKS
  • Study Materials – Company wise
    • Infosys Archive
    • Accenture Archive
    • AMCAT Archive
    • Capgemini Archive
    • Cisco Archive
    • CoCubes Archive
    • Cognizant(CTS) Archive
    • Dell Archive
    • Deloitte Archive
    • DXC Archive
    • Goldman Sachs Archive
    • Hexaware Technologies Archive
    • LTI Archive
    • MindTree Archive
    • TCS Archive
    • Virtusa Archive
    • Wipro Archive
  • Interview Preparation – E Books
    • C Interview Questions
    • Data Structures Interview Questions
    • DBMS Interview Questions
    • HR Interview Questions
    • Java Interview Questions
    • Operating System Interview Questions
    • Python Interview Questions
    • SQL Query Interview Questions
  • Programming
    • C Programming MCQs
    • C Code Snippets – Output Questions
    • Python Code Snippets – Output Questions
  • Aptitude
    • Verbal Ability for Placements
    • Quant for Placements
  • Register
  • Login
0

Cart

HCF & LCM

  • April 12, 2020
  • CODE OF GEEKS
  • 3
  • HCF & LCM – Tutorial
  • HCF & LCM Exercise
  • HCF & LCM – Solved Examples


TUTORIAL

Factor

A factor may be defined as a number or an expression that divides another number or expression evenly.

Multiple

A multiple of a number is that number multiplied by an integer.

For example, if a number ‘x’ divides the other number ‘y’, then ‘x’ is the factor of ‘y’ and ‘y’ is the multiple of ‘x’.

HCF

HCF is Highest Common Factor. It may be defined as the greatest number that divides both numbers equally.

For example, HCF of 20 & 40 is 20.

HCF between two(or more) numbers, can be evaluated using two methods :

  1. Prime Factorization
  2. Division Method

In Prime Factorization method, numbers are expressed in the terms of the product of their prime factors. The product of least powers of common prime numbers gives HCF.

Like, HCF of 20 & 40 :

20 : 22 * 51

40 : 23 * 51

So, common power : 22 * 51



LCM

LCM is Least Common Multiple. It may be defined as the least number that can be divided by each one of the numbers.

For example, LCM of 20 & 40 is 40.

LCM between two(or more) numbers, can be evaluated using two methods :

  1. Prime Factorization
  2. Division Method

In Prime Factorization method, numbers are expressed in the terms of the product of their prime factors. The product of highest powers of all the factors gives LCM.

Like, LCM of 20 & 40 :

20 : 22 * 51

40 : 23 * 51

So, common power : 23 * 51 = 40

Relationship between HCF & LCM

[math]
\boxed
{
HCF \;=\; \frac{Product\; of \;two \;Numbers}{LCM}
}
[/math]



  • HCF & LCM – Tutorial
  • HCF & LCM Exercise
  • HCF & LCM – Solved Examples
  • Previous CODE-A-THON 2020 Questions & Solutions
  • Next Hack with Infy 2020 Round 1 Results Important Update

3 comments on “HCF & LCM”

  1. Pingback: HCF LCM - SOLVED EXAMPLES : SET 1 - CODE OF GEEKS
  2. Pingback: HCF LCM – SOLVED EXAMPLES : SET 2 - CODE OF GEEKS
  3. Pingback: HCF & LCM - SOLVED EXAMPLES - CODE OF GEEKS

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

CODE OF GEEKS

Subscribe to Newsletter

CODE OF GEEKS

Learn | Code | Achieve

Reach us

[email protected]
We at CODE OF GEEKS, aim at providing quality content to our users at no cost.
CODE OF GEEKS

Important Pages

About us
Advertise
Privacy Policy
Terms and Conditions

Placements – Study Materials

TCS NQT     Wipro     CapGemini
Accenture     MindTree     CTS
DXC     Hexaware Technologies     AMCAT
CoCubes     Goldman Sachs     Dell
Cisco     Deloitte     Virtusa     LTI     Infosys   

Courses

  • Mail Us
  • Login/Register

Recent Posts

TCS Reasoning 2021
  • October 4, 2021
TCS Verbal 2021
  • October 4, 2021

Copyright 2021 CODE OF GEEKS. All Rights Reserved.

  • →