Find the greatest number that divides 1036,347 and 633 leaving remainders of 1,2 and 3 respectively
Answers
Answered by
8
The Numbers are 1036, 347, 633
The Remainders are 1, 2, 3
so the new numbers are 1035, 345, 630
We need to find HCF of these new numbers
1035=3×3×5×23
345=3×5×23
630=2×3×3×5×7
So the HCF is 3×5=15
so 15 is the number that divides 1036, 347, 633 leaving remainders 1,2,3 respectively. You can check it also, if you are not sure.
The Remainders are 1, 2, 3
so the new numbers are 1035, 345, 630
We need to find HCF of these new numbers
1035=3×3×5×23
345=3×5×23
630=2×3×3×5×7
So the HCF is 3×5=15
so 15 is the number that divides 1036, 347, 633 leaving remainders 1,2,3 respectively. You can check it also, if you are not sure.
Similar questions