Explicație:
Fie n numarul cautat
160:n=c1 r=20=>160=n*c1+20=>140=nc1
380:n=c2 r=30=>380=n*c2+30=>350=nc2
500:n=c3 r=10=>500=n*c3+10=>490=nc3
Deci avem ca:
n|140
n|350
n|490
Deci n este divizor comun a lui 140,350 si 490
Cum ni se cere n cel mai mare inseamna ca n=(140,350,490) =>n=70