Задание
Запиши ответы
Теорема \(1\) . Если каждое из натуральных чисел \(a\) и \(b\) делится на натуральное число \(c\) , то их сумма и разность делятся на \(c\) .
Теорема \(2\) . Для любых целых чисел \(a\) и \(b\) ( \(b\ne 0\) ) существует, и притом только одна, пара целых чисел \(r\) и \(q\) , таких, что \(a=b\cdot q+r\) , где \(0\lt r\lt |b|\) .
Чтобы найти НОД \((112;42)\) , применим алгоритм Евклида: разделим большее число \(112\) на меньшее \(42\) с остатком, затем делитель \(42\) разделим на остаток \(28\) , второй делитель \(28\) разделим на второй остаток \(14\) .
НОД \((112;42)=14\) — последний неравный нулю остаток.
Вычисли:
а) НОД \((340;48)\) — [ ];
б) НОД \((632; 56)\) — [ ].