Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
1 / 1 / 1
Регистрация: 08.09.2015
Сообщений: 42

Все делители кратные целым числам

29.09.2016, 18:51. Показов 3347. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день, помогите с задачей. Заранее всем спасибо!
Для заданного натурального числа N вывести на экран все делители кратные целым числам С и D одновременно;
Программа работает через алгоритм Евклида. Не знаю как ее переделать через перебор.
И кто может подсказать по условию, верно ли я выдаст:
N: 8
C: 2
D: 4
Выдать должно было быть 1,2 ?
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
using System;
 
namespace JDD
{
    class Program
    {
        static long EuclidGCD(long arg1, long arg2)
        {
            if (arg1 == 0
                ||
                arg2 == 0)
            {
                return 0;
            }
 
            long tmp = 0;
 
            while (arg2 != 0)
            {
                tmp = arg1 % arg2;
                arg1 = arg2;
                arg2 = tmp;
            }
 
            return arg1;
        }
 
        static void Main(string[] args)
        {
            Console.WriteLine("Введите (N):");
            long N = Convert.ToInt64(Console.ReadLine());
 
            Console.WriteLine("Введите второе делимое (C):");
            long C = Convert.ToInt64(Console.ReadLine());
 
            Console.WriteLine("Введите третье делимое (D):");
            long D = Convert.ToInt64(Console.ReadLine());
 
            Console.WriteLine("Общие делители данного набора чисел:");
 
            long CommonDivisor = EuclidGCD(EuclidGCD(N, C), D);
            for (long i = 1; i < CommonDivisor; i++)
            {
                if(CommonDivisor % i == 0)
                {
                    Console.WriteLine("{0}", i);
                }
            }
            Console.WriteLine("{0}", CommonDivisor);
 
            Console.ReadKey();
        }
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.09.2016, 18:51
Ответы с готовыми решениями:

Вывести все делители натурального числа кратные целым числам С и D одновременно
Для заданного натурального числа N: вывести на экран все делители кратные целым числам С и D одновременно;

Четные делители, нечетные делители, простые делители, составные делители, все делители
Помогите с задачей, не как не получается сделать. Создать HTML-документ p53.html, реализующий следующую задачу: Список содержит...

Заменить все отрицательные элементы последовательности не кратные 3 противоположными им числам
Ребят, помогите с++ Заменить все отрицательные элементы, не кратные 3, противоположными им числам

9
.NET senior
 Аватар для bax_tang
441 / 359 / 137
Регистрация: 23.09.2016
Сообщений: 980
29.09.2016, 18:57
Насчёт кода не скажу, а вот для набора
N: 8
C: 2
D: 4
результатом должно быть число 8 - так как оно является делителем восьми и одновременно кратно двум и четырём.
0
1 / 1 / 1
Регистрация: 08.09.2015
Сообщений: 42
29.09.2016, 19:03  [ТС]
bax_tang, А если вводим
N: 50
C: 10
D: 20
Ответ должен быть: не найдены?
0
.NET senior
 Аватар для bax_tang
441 / 359 / 137
Регистрация: 23.09.2016
Сообщений: 980
29.09.2016, 19:07
jddemon, да.
Попробуйте сами на листочке прорешать - и увидите, что для числа 50 не существует делителей, одновременно кратных 10 и 20. Совет: просчитайте таким образом несколько наборов чисел, чтобы вывести алгоритм по принципу "от частного - к общему", а потом реализуйте его на уровне кода.
0
94 / 94 / 36
Регистрация: 01.10.2014
Сообщений: 229
29.09.2016, 19:29
jddemon, Алгоритм скорее всего такой:
1. Берете ваше число N и (N-1) раз выполняете цикл, в котором проверяете делится ли число N без остатка на {N,N-1,N-2...1} (операция деления %, она равна 0, если делится число без остатка, например s=s%2). Если число делится без остатка заносите его в какой-нибудь массив.
2. Затем пробигаете по вашему новому массиву и проверяете, делится ли каждое число на C и D. Если делится, то выводите его в результат
0
 Аватар для EveKS
601 / 485 / 185
Регистрация: 19.04.2016
Сообщений: 1,885
29.09.2016, 19:48
Цитата Сообщение от bax_tang Посмотреть сообщение
результатом должно быть число 8 - так как оно является делителем восьми и одновременно кратно двум и четырём.
а как же 4)?
0
1 / 1 / 1
Регистрация: 08.09.2015
Сообщений: 42
29.09.2016, 19:59  [ТС]
EveKS, 4 тоже ответ

Добавлено через 38 секунд
Может быть кому-нибудь пригодится в дальнейшем
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Jdd
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Enter number N:");
            int N = int.Parse(Console.ReadLine());
 
            Console.WriteLine("Enter C, D:");
            int C = int.Parse(Console.ReadLine());
            int D = int.Parse(Console.ReadLine());
 
            int k = 0;
            for (int i = 0; i <= N; ++i)
                if ((N % i == 0) & (i % C == 0) & (i % D == 0))
                {
                    Console.Write("{0} ", i);
                    ++k;
                }
 
            if (k == 0) Console.WriteLine("Dividers not found!");
 
            Console.ReadKey();
        }
    }
}
0
 Аватар для EveKS
601 / 485 / 185
Регистрация: 19.04.2016
Сообщений: 1,885
29.09.2016, 19:59
jddemon, ищем nod = NOD(C,D), потом перебираем от nod до N/2 с шагом в nod.
Т.е.:
Code
1
2
3
4
5
6
7
8
9
10
11
12
Дано:
N:1000
C:100
D:10
Ищем:
nod = 100;
N/2 = 500;
N%(nod*1)==0
N%(nod*2)==0
N%(nod*3)!=0
N%(nod*4)!=0
N%(nod*5)==0
0
964 / 485 / 241
Регистрация: 02.06.2016
Сообщений: 760
29.09.2016, 20:21
EveKS, нок с нод'ом перепутали и не до N/2 а до N, т.к. 1000 делится на 100*10.
0
 Аватар для EveKS
601 / 485 / 185
Регистрация: 19.04.2016
Сообщений: 1,885
29.09.2016, 21:06
Aael, ну да)), нок. Но проверять до N/2 и затем проверить сам N. Т.к между 1 и 2 нет целых чисел.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
29.09.2016, 21:06
Помогаю со студенческими работами здесь

Вывести на экран через запятую все делители натурал. числа N, кратные 2
Вывести на экран через запятую все делители натурал. числа N, кратные 2

Задача по целым числам
Даны натуральные числа a1, ..., a10. Предположим, что имеются 10 гирь весом a1, ..., a10. Обозначим через сk число способов, которыми можно...

По данным целым числам M и N сформировать матрицу
Описать процедуру Chessboard(M, N, A), формирующую по целым положительным числам M и N матрицу A размера M х N, которая содер-жит числа 0 и...

Даны целые числа q и p. Получить все делители числа q, взаимно кратные с p
Даны целые числа q и p. Получить все делители числа q , взаимно кратные с p

Ко всем допустимым целым числам добавить ведущие нули
Ко всем допустимым целым числам добавить ведущие нули. Хелп плиз


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru