5. Решите систему уравнений: {2х =)​

НОД(100, 85) = НОД(100-85, 85) = НОД(15, 85) = НОД(15, 85 - 15*5) = 
= НОД(15, 5) = 5

НОД(378, 270) = НОД(378 - 270, 270) = НОД(108, 270) = НОД(108, 270 - 108*2) = НОД(108, 54) = 54

НОД(1001, 998) = НОД(1001 - 998, 998) = НОД(3, 998) = НОД(3, 998 - 3*332) = НОД(3, 2) = НОД(3 - 2, 1) = НОД(2, 1) = 1


Разложим числа на простые множители:

100 = 2 * 2 * 5 * 5
85 = 5 * 17

НОД(100, 85) = 5 (общие делители)

378 = 2 * 3 * 3 * 3 * 7
270 = 2 * 3 * 3 * 3 * 5

НОД(378, 270) = 2 * 3 * 3 * 3 = 54

1001 = 7 * 11 * 13
998 = 2 * 499

НОД(1001, 998) = 1 (т.к. нет общих делителей)

НОК (30, 420) = 420
НОД (30, 420) = 30

Используем простую схему. Для начала мы находили НОК. Из частного случая решений мы знаем, что если одно из чисел делится нацело на другие, то наименьшее общее кратное этих чисел равно этому числу. Поэтому у нас должно быть 2 числа, чтобы одно делилось полностью на другое. Поэтому  для числа "а" мы выбрали 420. Далее НОД. Вспоминаем что это такое. Это наибольший общий делитель. То есть такое число, на которое можно поделить оба числа. НОД у нас равен 30, мы проверяем, что 420 делится на 30 и поэтому число "b" у нас равно 30-ти.