Question

find the greatest number which divides 967 and 2055 leaving remainder 7 in each case

Answer 1

first minus 7 from 967 and 2055 then we get 960 and 2048 then divide 2055 by 960 in prime factorisation meathod
960|2048|2
1920
---------
128|960|7
896
--------
64|128|2
128
-----------
(0)
therefore the greatest number is 64