Question

Find the greatest positive integer which divides 332 and 447 leaving remainder 2 in each case?

Answer 1

332-2 = 330
447-2=445
to find the greatest positive integer which divides 332 and 447 leaving remainder 2 in each case we need find the hcf of 330 & 445
330 = 2×3×5×11
445 = 5×89
hcf(330,445) = 5
therefore 5 is the greatest positive integer which divides 332 and 447 leaving remainder 2 in each case