HCF = 10 · LCM = 1,900 · listing, prime factorisation and the division method

HCF of 100 and 190

0methods worked0practice questions0students taught0teaching online since
the answer

The HCF of 100 and 190 is 10. 100 ÷ 10 = 10, 190 ÷ 10 = 19.

listing method

Method 1: list the factors

Factors of 100: 1, 2, 4, 5, 10, 20, 25, 50, 100

Factors of 190: 1, 2, 5, 10, 19, 38, 95, 190

Common factors: 1, 2, 5, 10. The greatest is 10.

prime factorisation

Method 2: prime factorisation

100 = 22 × 52

190 = 2 × 5 × 19

Take every prime that appears in all of them, with its lowest power: 2 × 5 = 10.

Euclid's algorithm

Method 3: the division method (Euclid's algorithm)

DividebyQuotientRemainder
190100190
10090110
901090

The last divisor before the remainder reaches 0 is the HCF: 10. This is the fastest method for large numbers.

the check

HCF × LCM = the product

10 × 1,900 = 19,000 and 100 × 190 = 19,000. For two numbers the HCF times the LCM always equals the product, so the LCM of 100 and 190 is 1,900.

try another number

🧮 Calculator

The answer appears here, with the working in words.

practice

✏️ Five questions, answers hidden

1. Find the HCF of 101 and 190.

Answer: 1

2. Find the HCF of 200 and 380.

Answer: 20

3. Are 100 and 191 co-prime?

Answer: yes

4. Find the LCM of 100 and 190.

Answer: 1,900

5. Simplify the fraction 100/190.

Answer: 10/19

where this is taught

📚 The class this belongs to

The HCF is taught in Year 6 and 7 in the UK (KS2 and KS3), Class 5 and 6 in CBSE (NCERT Class 6, Playing with Numbers) and Year 6 in Australia; in the US it is the GCF.

If this page is the homework and the method is not sticking, that is what a 1-on-1 class fixes: one tutor with a master's degree, one child, on a shared whiteboard, in your time zone, about US$10 to $13 an hour. How 1-on-1 online tutoring works.

Book a free demoLet's go!

The maths library, by topic
Questions

Asked about HCF of 100 and 190

1What is the HCF of 100 and 190?
10. It is the largest number that divides 100 and 190 exactly; the common factors are 1, 2, 5, 10.
2What is the difference between HCF and GCF?
None. The greatest common factor (GCF, US), the highest common factor (HCF, UK and India) and the greatest common divisor (GCD) are the same number, 10 here.
3What is the LCM of 100 and 190?
1,900. For two numbers, HCF × LCM = the product: 10 × 1,900 = 19,000.
4Which method is best?
Listing for small numbers, prime factorisation when you also need the LCM, and Euclid's division method for large numbers, where it takes a few steps instead of a long list.