На какое число делиться 63 и 43

Цель: понять и найти на какое число делятся оба числа 63 и 43 (то есть их наибольший общий делитель). Способ 1. По Euclid (алгоритм Евклида) - gcd(63, 43) = gcd(43, 63 mod 43) - 63 mod 43 = 20 → gcd(43, 20) - gcd(43, 20) = gcd(20, 43 mod 20) - 43 mod 20 = 3 → gcd(20, 3) - gcd(20, 3) = gcd(3, 20 mod 3) - 20 mod 3 = 2 → gcd(3, 2) - gcd(3, 2) = gcd(2, 3 mod 2) - 3 mod 2 = 1 → gcd(2, 1) - gcd(2, 1) = gcd(1, 0) = 1 Способ 2. Разложение на простые множители - 63 = 3^2 * 7 - 43 — простое число - Общих простых множителей нет, значит общий делитель только 1. Вывод - Единственный общий делитель чисел 63 и 43 — 1. - Наибольший общий делитель (НОД) равен 1. Значит, числа взаимно простые. Ответ: 1.