Чтобы найти НОД (наибольший общий делитель) чисел 645 и 381, можно воспользоваться алгоритмом Евклида.
Делим 645 на 381:645 = 1 * 381 + 264
Теперь делим предыдущее делительное число (381) на получившийся остаток (264):381 = 1 * 264 + 117
Затем делим 264 на 117:264 = 2 * 117 + 30
Далее делим 117 на 30:117 = 3 * 30 + 27
И, наконец, делим 30 на 27:30 = 1 * 27 + 3
Последний ненулевой остаток (3) и будет НОД(645, 381).
Теперь для нахождения НОК (наименьшее общее кратное) чисел 645 и 381 можем воспользоваться формулой:НОК(645, 381) = |645 * 381| / НОД(645, 381) = |245745| / 3 = 81915.
Итак, НОД(645, 381) = 3, а НОК(645, 381) = 81915.
Чтобы найти НОД (наибольший общий делитель) чисел 645 и 381, можно воспользоваться алгоритмом Евклида.
Делим 645 на 381:
645 = 1 * 381 + 264
Теперь делим предыдущее делительное число (381) на получившийся остаток (264):
381 = 1 * 264 + 117
Затем делим 264 на 117:
264 = 2 * 117 + 30
Далее делим 117 на 30:
117 = 3 * 30 + 27
И, наконец, делим 30 на 27:
30 = 1 * 27 + 3
Последний ненулевой остаток (3) и будет НОД(645, 381).
Теперь для нахождения НОК (наименьшее общее кратное) чисел 645 и 381 можем воспользоваться формулой:
НОК(645, 381) = |645 * 381| / НОД(645, 381) = |245745| / 3 = 81915.
Итак, НОД(645, 381) = 3, а НОК(645, 381) = 81915.