Наибольший общий делитель 6357 и 7342

Наибольшим общим делителем для чисел 6357 и 7342 будет такое максимально возможное число, на которое делятся без остатка заданные числа. Чтобы его найти, используем метод разложения на простые множители. Для краткости наибольший общий делитель обозначается НОД.

Разложим числа 6357 и 7342 на простые множители и подчеркнем в их разложениях общие множители чисел:

6357 = 3 * 13 * 163;

7342 = 2 * 3671.

Как видно из разложений у чисел 6357 и 7342 нет общих множителей (кроме единицы, так как любое число кратно 1), поэтому НОД (6357; 7342) = 1. Числа 6357 и 7342 называются взаимно простые.