Нахождение НОК через НОД в массиве
357
20 декабря 2017, 22:18
Здравствуйте, помогите решить данную задачу. У меня получилось только для 6 элементов массива, а при 10 уже не получается... Дан массив К состоящий из М целых чисел (0 ? M < 97; 0 < K[i]<1000000). Определить НОК (наименьшее общее кратное) среди элементов массива, имеющих четные индексы. Возможно, разобрался бы, но уже голова кипит и время поджимает.
Answer 1
int NOD (int a, int b)
{
while (a != b)
{
if (a > b)
a -= b;
else
b -= a;
}
return a;
}
int NOK (int a, int b)
{
return a * b / NOD (a, b);
}
Это для 2-х чисел. Походись по массиву и рекурсивно уменшай считая НОК К1 и К2 = НОК К12 потом НОК К12 и К34.
-
13:03
-
12:54
Айфон мало держит заряд, разбираемся с проблемой вместе с AppLab
-
21:25
-
07:04
-
07:46
-
21:56
Перевод документов на английский язык: Важность и ключевые аспекты
-
20:52
-
11:43
-
07:54
Какие существуют виды рекламных бордов и как выбрать подходящий?
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 47544 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30490 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23618 visits
- Как через css изменить цвет png изображения? 10344 visits
- Blob video url download 9952 visits
- Php curl запрос через прокси с авторизацией 9204 visits
- Работа с captcha vk api 8086 visits
READ ALSO
© "hostciti.net" 12.11.2024 | 10:04