Ctrl K

Пары со взаимно простыми цифрами

Лёгкая
Дан массив положительных чисел numbers. Пару индексов i < j назовём удачной, если **первая** цифра числа numbers[i] и **последняя** цифра числа numbers[j] взаимно просты — то есть их наибольший общий делитель равен 1. Порядок важен: первая цифра берётся у левого числа пары, последняя — у правого. Верните количество удачных пар.
Пример 1
numbers=[36, 15, 27] → 3

Пары (0, 1): 3 и 5 — взаимно просты; (0, 2): 3 и 7 — да; (1, 2): 1 и 7 — да. Итого 3.

Пример 2
numbers=[42, 64, 8] → 0

Первые цифры 4 и 6, последние 4 и 8 — у каждой пары общий делитель 2, подходящих пар нет.

Пример 3
numbers=[19, 91] → 1
Ограничения
  • 2 ≤ len(numbers) ≤ 100
  • 1 ≤ numbers[i] ≤ 9999
  • Ни одно число не оканчивается на 0
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРовные стопки карт ЛёгкаяРамки одной формы СредняяПростые числа на лучах сетки СредняяНОД пар по номеру в сортировке СложнаяПары равных элементов Лёгкая
загружаем Python…
Вход
numbers=[36, 15, 27]
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 69 тестов на сервере, включая скрытые.