Home
Class 10
MATHS
State division algorithm to calculate HC...

State division algorithm to calculate HCF.

Text Solution

Verified by Experts

The correct Answer is:
For two number `a` and `b`, Apply Euclid Division Lemma, then again apply on `q` and `r` till reminder is `0`, at this stage `HCF(a,b)=q`.
Promotional Banner

Topper's Solved these Questions

  • REAL NUMBERS

    NAGEEN PRAKASHAN|Exercise Revision Exercise Short Answer Questions|6 Videos

  • REAL NUMBERS

    NAGEEN PRAKASHAN|Exercise Revision Exercise Long Answer Questions|5 Videos

  • REAL NUMBERS

    NAGEEN PRAKASHAN|Exercise Exercise 1c|8 Videos

  • QUADRATIC EQUATIONS

    NAGEEN PRAKASHAN|Exercise Revision Exercise Long Answer Questions|6 Videos

  • SOME APPLICATIONS OF TRIGONOMETRY

    NAGEEN PRAKASHAN|Exercise Long Answer Questions|5 Videos

Similar Questions

Explore conceptually related problems

Euclid division algorithm

Use Euclid division algorithm to find the HCF of 441, 567 and 693.

Use Euclid's division algorithm to find the H.C.F. of 196 and 38220

Use Euclid's division algorithm to find the H.C.F. of 867 and 255

Use Euclids division algorithm to find the HCF of 4052 and 12576.

Use Euclids division algorithm to find the HCF of (i) 135 and 225 (ii) 196 and 38220 (ii) 867 and 255

Use Euclid's division algorithm , to find the H.C.F. of the following : (i) 70 and 40 " " (ii) 18 and 45 " " (iii) 56 and 88 "

Use Euclid's division algorithm to find the HCF of 455 and 42.

Use Euclid's division algorithm to find the HCF of 420 and 130 .

Use Euclid's division algorithm, to find the HCF of 176 and 38220