Home

 Solve any problem (step by step solutions) Input table (Matrix, Statistics)
Mode :
SolutionHelp
Solution
The greatest number that will divide 1657 , 2772 leaving respectively 6 , 5 as remainder.

Solution:
Your problem -> The greatest number that will divide 1657 , 2772 leaving respectively 6 , 5 as remainder.

The number divides 1657 and leaves 6 as remainder
:. The number exactly divides 1657 - 6 = 1651

The number divides 2772 and leaves 5 as remainder
:. The number exactly divides 2772 - 5 = 2767

Now, we have to find HCF of 1651, 2767

Find HCF of 1651,2767

 1

1651|
 2 7 6 7
|
 1 6 5 1

 1
|

|
 1 1 1 6
|
 1 6 5 1
|
 1 1 1 6

 2
|

|
 5 3 5
|
 1 1 1 6
|
 1 0 7 0

 1 1
|

|
 4 6
|
 5 3 5
|
 4 6
|
|
 7 5
|
 4 6

 1
|

|
 2 9
|
 4 6
|
 2 9

 1
|

|
 1 7
|
 2 9
|
 1 7

 1
|

|
 1 2
|
 1 7
|
 1 2

 2
|

|
 5
|
 1 2
|
 1 0

 2
|

|
 2
|
 5
|
 4

 2
|

|
 1
|
 2
|
 2
|
|
 0

:. HCF of given numbers (1651,2767) = 1

:. Required number = HCF of 1651, 2767 = 1.

Solution provided by AtoZmath.com
Any wrong solution, solution improvement, feedback then Submit Here
Want to know about AtoZmath.com and me

Share with your friends