Question

Найдите НОД(; ) и НОК(; ), если а) = 12345, = 12346 б) = 1456, = 1560.

Answer 1

Ответ:

Держи, хороших оценок в будущем

Answer 2

а) Для нахождения НОД(12345, 12346) можно воспользоваться алгоритмом Евклида. Делаем первое деление: 12346 / 12345 = 1 и остаток 1. Затем делим делимое на полученный остаток: 12345 / 1 = 12345 и остаток 0. Получили, что НОД(12345, 12346) = 1.

Чтобы найти НОК(12345, 12346), воспользуемся формулой: НОК(12345, 12346) = (12345 * 12346) / НОД(12345, 12346) = (12345 * 12346) / 1 = 152047970.

б) Для нахождения НОД(1456, 1560) также применяем алгоритм Евклида. Делаем первое деление: 1560 / 1456 = 1 и остаток 104. Затем делим делимое на полученный остаток: 1456 / 104 = 14 и остаток 0. Получили, что НОД(1456, 1560) = 104.

Чтобы найти НОК(1456, 1560), воспользуемся формулой: НОК(1456, 1560) = (1456 * 1560) / НОД(1456, 1560) = (1456 * 1560) / 104 = 21840.

Итак, НОД(12345, 12346) = 1, НОК(12345, 12346) = 152047970. НОД(1456, 1560) = 104, НОК(1456, 1560) = 21840.