# CBSE Class 10 Maths Euclid's Division Lemma and Algorithm

## Q.

A series of well-defined steps which give a procedure for solving a type of problem is called

## Q.

A proven statement used for proving another statement is called

## Q.

Euclid’s division lemma can be used to find

## Q.

Find the HCF of 117 and 45 by Euclid’s division lemma.

## Next Videos

- use euclid division algorithm to find hCf of . 196and38220
- When the HCF (420, 130) is expressed as a linear combination of 420 and 130 i.e. HCF (420, 130) = 420x + 130y, the values of x and y satisfying the above relation are: (a)x= 3, y = 1 (c) x = 4, y = -13 (b) x=-4, y = 13 (d) x = 2, y = 3â€‹
- how to prove that âˆš2 is a irrational number?
- show that every positive odd integers is of the form 2q+1 where q is some whole number.
- apply the division algorithm to find the quotient and remainder on dividing px by gx as given below P(x)= -5x^2+14x^3+9x-1 g(x) =-1+2x
- if d is the HCF of 45 and 27 find x and y satisfying d=27x+45y?
- If the HCF of 408 and 1032 is expressible in the form 1032m-408×5, find m.
- if r=0,then what is the relationship between a,b and q in a=bq+r of euclid division lemma
- find hcf of72and 108divisions lemma
- the sum of squares of two consecutive multiples of 7 is 637. Find the multiples

### Kindly Sign up for a personalised experience

- Ask Study Doubts
- Sample Papers
- Past Year Papers
- Textbook Solutions

#### Sign Up

#### Verify mobile number

Enter the OTP sent to your number

Change