👤

Determinati nr naturale a si b stiind ca a impartit la b da restul 7,b impartit la a da restul 9 iar suma a+b este cea mai mica posibila

Răspuns :

a = b·x + 7    b > 7
b = ay + 9      a > 9 
daca a > b    b : a < 1      y = 0    b = 9    a = 9x + 7   ptr, x = 1    a = 16
16 = 9 ·1 + 7
9 = 16·0 + 9