Using Euclid's division algorithm, check whether $231, 396$ are co-prime or not. justify your answer.

Open in App

Solution

$\begin{matrix} I f t w o n u m b e r s a r e c o - p r i m e t h e n t h e s e w i l l b e o n l y o n e c o m m o n f a c t o r i . e = 396 = 231 \times 1 + 165 = 231 = 66 \times 2 + 33 = 66 = 33 \times 2 + 0 sin c e, t h e i r H C F i s 33, t h e y a r e n o t c o - p r i m e s . \end{matrix}$

Suggest Corrections

Similar questions

231, 396

Using euclid's division algorithm find whether the pair of numbers 847 and 2160 are co primes or not

847, 2160

Using euclids division algorithm find whether 847 and 2160 are co prime or not.

56, 96

404.

Join BYJU'S Learning Program