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

Вспомним, простое число - это натуральное число ( не равное 1), которое делится на 1 и самое себя. Взаимно простые - те числа, которые не имеют общих делителей. Например, 16=2*2*2*2=2^4 и 9=3*3=3^2. Задача №1. Является ли число (12345^35)+(7^11) простым? Если любое нечетное число возвести в любую степень, получим нечетное число. У нас как раз и есть возведение в степень двух нечетных чисел. А вот сумма двух нечетных чисел - это четное число. Четное число делится на 2, поэтому оно не простое, а составное...