НОД - наибольший общий делитель. НОД (А, В) - это такое число, которое является наибольшим натуральным делителем одновременно и для числа А, и В. Например: Делители числа 24: 1, 2, 3, 4, 6, 8, 12, 24; Делители числа 18: 1, 2, 3, 6, 9, 18; Общие делители чисел 24 и 18: 1, 2, 3, 6: --> Наибольший из общих делителей - 6 --> НОД(24, 18) = 6 Взаимно простые числа. Два числа называются взаимно простыми только в том случае, когда их НОД (А, В) = 1. Схема нахождения НОД(А, В): 1. Сначала разложим данные числа А и В на простые множители; 2...

Общим делителем нескольких чисел называется число, которое является делителем для каждого из них. Пример: Числа 12 и 18 имеют общий делитель 3, так как 3 является делителем и числа 12 (12÷3=4 – делится без остатка), и числа 18 (18÷3=6 делится без остатка). Число 2 также общий делитель чисел 12 и 18 (12÷2=6, 18÷2=9). Среди всех общих делителей всегда имеется наибольший. Наибольшим общим делителем нескольких чисел называется самое большое число, на которое делятся все эти числа. Для краткой записи наибольшего общего делителя используют аббревиатуру НОД...