Question

use Euclids division lemme to find the H.C.F of 42 and 455​

Answer 1

Answer:

Step 1: Divide 455 (larger number) by 42 (smaller number).

Step 2: Since the remainder ≠ 0, we will divide the divisor of step 1 (42) by the remainder (35).

Step 3: Repeat this process until the remainder = 0.

Answer 2

$\huge\mathtt\red{Solution}$

According to the definition of Euclid's theorem,

a=b×q+r where 0≤r<b.

455=42×10+35

42=35×1+7

35=7×5+0

The HCF of 455 and 42 is 7.

Nikkuuuu~