НОД - наибольший общий делитель. НОД (А, В) - это такое число, которое является наибольшим натуральным делителем одновременно и для числа А, и В. Например: Делители числа 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...
Подборка цитат из вэб-ресурса «Архив теории чисел и физики»" ...нет никакой очевидной причины, по которой одно число является простым, а другое-нет. Напротив, глядя на эти цифры, у человека возникает ощущение, что он находится в присутствии одной из необъяснимых тайн творения". Д. Загир из "Первых 50 миллионов простых чисел", Математический интеллект 0 (1977) 8 "Я надеюсь, что...я передал определенное впечатление об огромной красоте простых чисел и бесконечных сюрпризах, которые они приготовили для нас"...