Question

HCF of 336 and 54 euclid's division algorithm

Answer 1

Here is your answer buddy ☺️☺️⭐⭐✅✅✅

Let a = 336 ,

b = 54

Expressing a and b as a product of

prime factors

336 = 2 × 2 × 2× 2 × 3 × 7 = 2^4 × 3 × 7

54 = 2 × 3 × 3 × 3 = 2 × 3^3

HCF ( 336 , 54 ) = 2 × 3 = 6

LCF( 336 , 54 ) = 2^4 × 3^3 × 7 = 3024

We know that ,

_____________________________

For any two positive integers a and b .

HCF( a , b ) × LCM( a , b ) = a × b

_____________________________

Verification :

------------------

HCF( 336 , 54 ) × LCM( 336 , 54 )

= 6 ×3024

= 18144 -----( 1 )

a × b = 336 × 54 = 18144 ----( 2 )

Therefore ,

( 1 ) = ( 2 )

I hope this helps you.☺️☺️⭐⭐✅✅✅

Answer 2

Heya Mate...........................

Here is your answer..........................

____________________________________________________________________________________

Given:

a = 336

b = 54

By using euclid's division algorithm formula

a = bq + r

336 = 54*6 + 12

54 = 12*4 + 6

12 = 6*2 + 0

So HCF of 336 and 54 is 6.

___________________________________________________________________________________

Thanks.....................