Find the greatest number that exactly divides 289 and 391.

Given :

The given numbers are 289 and 391.

To do :

We have to find the greatest number that exactly divides 289 and 391.

Solution :

This implies,

We have to find HCF of 289 and 391.

289)391(1

         289

         -----

         102)289(2

                 204

                ------

                     85)102(1

                              85

                              ----

                               17)85(5

                                     85

                                  -------

                                       0

Therefore,

The greatest number that exactly divides 289 and 391 is 17.

Tutorialspoint

Simply Easy Learning

Updated on: 10-Oct-2022

153 Views

Kickstart Your Career

Get certified by completing the course

Get Started