Question

3. Find the greatest number such that if 13 693 and 17 191 are divided by it, the remainder in

Answer 1

Answer:

318

Step-by-step explanation:

13 693:n=x, remainder 19  => 13 693=n*x+19

17 191:n=y, remanider 19  => 17 191=n*y+19

n>19

13 693-19=n*x

17 191-19=n*y

13 674=n*x

17 172=n*y

n=(13 674; 17 172)

13 674 = 2*3*43*53

17 172=2²*3⁴*53

n=2*3*53

n=318