Теорема 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) — .
Задание

Запиши ответы

Теорема \(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)\) — [ ].