Question

Împartind nr 36 si 78 la acelasi nr natural nenul n obtinem de fiecare data restul 1.Determinati cel mai mare numar n cu aceasta proprietate

Answer 1

36:n=c1 rest 1, 36=n*c1+1, 36-1=35=n*c1
78:n=c2 rest1 , 78=n*c2+1, 78-1=77=n*c2
rezulta ca n divide 35 si 77
calculez cel mai mare divizor comun al nr 35 si 77 
35=7*5
77=7*11
(35,77)=7
n=7