Question

find the greatest number which divides 203 and 434 leaving remainder 5 in each case

Answer 1

Given that the numbers 203 and 434 leaving remainder 5 in each case respectively.

The numbers that are exactly divisible are 203 - 5 = 198 and 434 - 5 = 429.

Prime factorization of 198 = 2 * 3 * 3 * 11

Prime factorization of 429 = 3 * 11 * 13.

HCF(198,429) = 3 * 11

                        = 33.


Therefore the largest number which divides 203 and 434 leaving remainder 5 in each case = 33.


Hope this helps!

Answer 2

the nos exactly divisible are 203-5=198 and 434-5=429.

prime factorization of 198=2×3×3×11.

prime factorization of 429=3×11×13.

HCF(198,429)=3×11

= 33.

Ihope this question.