Являются ли числа 77 и 68 взаимно простыми и почему?

Для того, чтобы определить, являются ли числа 77 и 68 взаимно простыми, надо вспомнить определение взаимно простых чисел и наибольшего общего делителя.

Числа a и b называются взаимно простыми, если и только если их наибольший общий делитель равен единице.

Наибольший общий делитель (НОД) – есть произведение общих простых множителей с наименьшим показателем.

Разложим числа 77 и 68 на простые множители и найдём их НОД.

77 = 7 * 11; 68 = 2 * 17; НОД (77; 68) = 1, следовательно числа 77 и 68 взаимно просты.