Question

use euclids division algorithm to find HCF of 399 and 56​

Answer 1

Step-by-step explanation:

ok remember a=bq+r do the normal division but it should be based on division lemma.

Answer 2

The HCF of 399 and 56 is 7.

Step-by-step explanation:

Given : Numbers 399 and 56

To find : Using Euclids division algorithm to find HCF  of numbers ?

Solution :

Euclids division algorithm states that,

$\text{Dividend}=\text{Quotient}\times \text{Divisor}+\text{Remainder}$

When the reminder is zero then quotient is the HCF,

Divide the numbers,

$399=56\times7+7$

$56=7\times8+0$

The quotient is 7.

The HCF of 399 and 56 is 7.

#Learn more

Hcf what is the HCF of 24 and 36 and 60 is

brainly.in/question/11014593