|
Сижу думаю
3 / 3 / 0
Регистрация: 11.08.2019
Сообщений: 70
|
|
| 1 | |
Задача на нахождение Нод = Нок15.02.2021, 00:55. Показов 1440. Ответов 0
Метки нет (Все метки)
В первой строке задано натуральное число n (1 ≤ n ≤ 105) — количество чисел в массиве. Во второй строке содержатся натуральные числа a1, a2, ..., a5 (1 ≤ ai ≤ 105). Вывести кол-во троек у которых НОД(ai , aj) = НОК(aj , am). Можете помочь с алгоритмом решения задачи, просто судя по ограничениям 105 простой перебор с алгоритмом евклида не пройдет по времени Пара тестов: 5 1 2 3 4 5 ------------- 16 ========= 5 3 12 4 6 24 ------------- 26
0
|
|
(| 15.02.2021, 00:55 | |
|
Ответы с готовыми решениями:
0
Задача на НОД,НОК Разработать класс "Cmp", обеспечивающий нахождение НОД и НОК двух чисел НОД и НОК |
| 15.02.2021, 00:55 | |
| 15.02.2021, 00:55 | |
|
Помогаю со студенческими работами здесь
1
НОК НОД НОД и НОК НОК и НОД Вычисление НОД и НОК Найти НОК и НОД Функция НОД->НОК Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
