Цитата(Egorka47 @ 3.7.2010, 20:16) 
хорошо,тогда другой номер
70х=80(120)
НОД(120,70)
120= 70 +50
70= 50+20
50= 2*20 +10
10= 50- 2*280 = 50 - 2 *(70-50) = 3* 50 - 2 *70= 3 *(120-70) - 2 * 70= 3* 120 - 3 *70 - 2 *70 = 3 *120 - 5 *70 =10
Это я так понимаю вы нашли линейное представление НОД чисел 120 и 70.
Цитата
10 = -5 *70 +3 * 120 домножим строчку на 9(почему на 9 не понимаю)
Хм... если бы на 8 умножали, то можно было бы как-то с 80 связать...
А что преподаватель при объяснении говорил?
Хм... А какой вам учебник рекомендовали? В лекциях как описаны решения?