Question

Use euclids division algorithm to find the Hcf of 455 and 42

Answer 1

Answer:

Step-by-step explanation:

Answer 2

Answer:

Euclid's division algorithm is an algorithm which is used to find the (highest common factor) HCF of two or three positive given numbers.

Explanation:

Given : the two numbers 455 and 42

To find: HCF of these two numbers

Solution:

formula used : a= bq+r

a stands for dividend

b stands for divisor

q stands for quotient

r stands for remainder

so here, dividend = 455

divisor = 42

455= 42× 10 + 35

42= 35×1 + 7

35= 7×5+0

whenever we get 0 as remainder then the divisor will be our HCF.

HCF = 7