Răspuns:
16. 3 | 3
17. 7 | 7
Explicație pas cu pas:
16. stiind ca regula este ca daca d | a si d | b atunci d | a-b atunci :
atunci presupunem :
3 | 4a+5b
3 | a+2b
atunci:
3 | 4a+5b
3 | 4a +8b
rezulta:
3 | 3b
17. aplicam aceeasi metoda ca la 16:
presupumem:
7 | 3a+4b
7 | 4a+3b
arunci:
7 | 12a+16b
7 | 12a+9b
rezulta:
7 | 7b
