0 / 0 / 0
Регистрация: 20.11.2017
Сообщений: 16
|
|
1 | |
Найти наибольший общий делитель для 10 заданных натуральных чисел04.12.2017, 06:30. Показов 5560. Ответов 4
Метки нет (Все метки)
0
|
04.12.2017, 06:30 | |
Ответы с готовыми решениями:
4
Задано n натуральных чисел (n >10) найти наибольший общий делитель Найти наибольший общий делитель двух натуральных чисел, алгоритм Евклида Рекурсия. Вычислить наибольший общий делитель двух натуральных чисел Найти наибольший общий делитель для заданной последовательности чисел |
2307 / 1133 / 702
Регистрация: 25.04.2016
Сообщений: 3,229
|
|||||||||||
04.12.2017, 08:40 | 2 | ||||||||||
Добавлено через 51 минуту Или как вариант можно пойти другим путем: Получить 10 чисел. Для каждого числа найти все делители от 1 до самого числа и записать их в массив... Т.е. сколько чисел, столько и массивов. После чего заглянуть в каждый из массивов и найти там максимальное число, общее для всех 10 массивов. Довольно трудоемкая задачка, на первый взгляд. Но только на первый. Вот вам базовый алгоритм для нахождения всех делителей любого числа в любом диапазоне положительных целых чисел. Вам остается только немного модифицировать код для поиска максимального делителя, общего для всех чисел.
1
|
0 / 0 / 0
Регистрация: 20.11.2017
Сообщений: 16
|
|
04.12.2017, 09:01 [ТС] | 3 |
Нельзя через массив)) так бы сделал
0
|
2307 / 1133 / 702
Регистрация: 25.04.2016
Сообщений: 3,229
|
||||||||||||||||
04.12.2017, 09:43 | 4 | |||||||||||||||
Сообщение было отмечено aliaksandrpro как решение
Решение
Что за бред? Ну тогда вдумчиво вглядывайтесь в алгоритм и думайте как его привести к безмассивному виду:
А хотя, тогда все еще проще:
при желании добавьте проверку на преобразование при отрицательных 'a' Добавлено через 10 минут Например, вот так:
0
|
0 / 0 / 0
Регистрация: 20.11.2017
Сообщений: 16
|
|
04.12.2017, 13:06 [ТС] | 5 |
Спасибо
0
|
04.12.2017, 13:06 | |
04.12.2017, 13:06 | |
Помогаю со студенческими работами здесь
5
Составить алгоритм и написать функцию, которая находит наибольший общий делитель натуральных чисел а и б Найти наибольший общий делитель 8 чисел Найти наибольший общий делитель трех чисел Нужно найти наибольший общий делитель двух чисел использованием алгоритма Евклида Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |