НОД - наибольший общий делитель. НОД (А, В) - это такое число, которое является наибольшим натуральным делителем одновременно и для числа А, и В. Например: Делители числа 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...

Делимость До того как начать разбирать эти две аббревиатуры, рассмотрим сначала понятие делимости. Что значит фраза "число А делится на число Б"? Например, 24 делится на 6. И что значит "не делится"? Например, 27 не делится на 2. Когда мы говорим о делимости, то речь идет о целочисленном делении целых чисел. И делимость означает, что число делится на делитель нацело, без остатка. 24 делится на 6, частное равно 4, а остаток нулю. 27 не делится на 2, частное равно 13, а остаток равен одному. Признаки делимости Проверить, делится ли одно число на заданное, можно просто выполнив деление...