Question

Find the larger no which divides 199 and 319 and leaving remainder 1 and 4

Answer 1

Given:

Find the larger no which divides 199 and 319 and leaving remainder 1 and 4

To find:

the required number

Solution:

subtract the remainder 1 and 4 from 199 and 319 respectively:

199 - 1 = 198

319 - 4 = 315

finding the HCF of 198 and 315 using prime factorization:

198 = 2 x 3 x 3 x 11

315 = 3 x 3 x 5 x 7

HCF of 198 and 315 = 3 x 3 = 9

HCF = 9

Hence, the larger no which divides 199 and 319 and leaving the remainder 1 and 4 is 9.