Докажите, что числа 260 и 693 − взаимно простые.
Доказательство.
Разложим данные числа на простые множители:
260 = 2 * 2 * 5 * 13
693 = 3 * 3 * 7 * 11
НОД(260;693) = 1
У чисел 260 и 693 нет общих делителей, кроме единицы, значит данные числа взаимно простые.