sa se afle cel mai mic numar natural inegal cu 0 stiind ca impartit la 3 rest = 2; :4 rest = 3; :9 rest= 8

x : 3 = y r 2

x: 4 = z r 3

x: 9 = a r 8

x : 9 = a r 8 ⇒ x=9*a + 8

x=8,17,26,35,44,53,62,71,80,89,98

numerele care se impart exact la patru sunt : 8,26,44,80

deci ele nu pot fi x

x=17,35,53,62,71,89,98

acum testam

17 : 3 = 5 r 2

17 : 4 = 4 r 1

nu e bun

35 : 3 = 11 r 3

nu e bun etc etc si observam ca singurul numar bun este 71

deci x = 71