Предмет:
Другие предметыАвтор:
анонимЦелые числа называются взаимно простыми, если они не имеют никаких общих делителей, кроме ±1.
Существует простой алгоритм, который определяет взаимно просты числа <a и b> или нет. Для этого используем НОД. НОД чисел a и b- это наибольшее натуральное число на которое a и b делится без остатка. Чтобы его найти, надо:
а) 28 = 2 * 2 * 7; 36 = 2 * 2 * 3 * 3; НОД(28 ; 36) = 2 * 2 * 3 * 3 * 7 = 252.
б) 26 = 2 * 3; НОД(3;5;26) = 2 * 3 * 5 * 13 = 390.
Автор:
shaylabushДобавить свой ответ
Предмет:
Другие предметыАвтор:
анонимОтветов:
Смотреть
Предмет:
Другие предметыАвтор:
анонимОтветов:
Смотреть
Предмет:
Другие предметыАвтор:
анонимОтветов:
Смотреть
Предмет:
Другие предметыАвтор:
анонимОтветов:
Смотреть