Сколько пар ученик найдёт среди выписанных им натуральных чисел от 1 до 15, у которых НОД равен

Тема: Наибольший общий делитель (НОД)

Пояснение:
Наибольший общий делитель (НОД) двух чисел - это наибольшее натуральное число, которое одновременно делит оба этих числа без остатка.
Для решения задачи необходимо выписать все натуральные числа от 1 до 15 и проверить, сколько пар чисел с НОД равным 4.

Пример использования:
Пары чисел с НОД равным 4:
(4, 8), (4, 12), (8, 12)

Советы:
- Для нахождения НОД двух чисел можно использовать алгоритм Эвклида.
- Вы можете использовать таблицу умножения, чтобы найти все делители числа.
- Помните, что НОД должен быть натуральным числом, поэтому не считайте числа, которые не являются делителями.

Практика:
Сколько пар чисел с НОД равным 6 можно найти среди чисел от 1 до 20?