Форум программистов, компьютерный форум CyberForum.ru

Нахождение суммы общих делителей чисел - C++

Восстановить пароль Регистрация
 
gnom604
1 / 1 / 0
Регистрация: 04.12.2012
Сообщений: 55
27.09.2013, 01:07     Нахождение суммы общих делителей чисел #1
помогите плз:
Даны натуральные числа n, m. Получить сумму их общих делителей.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.09.2013, 01:07     Нахождение суммы общих делителей чисел
Посмотрите здесь:

C++ Нахождение общих элементов двух массивов
C++ Найти такие натуральные числа P и Q, не имеющие общих делителей, что P/Q = M/N
C++ Нахождение суммы большего и меньшего из 3 чисел (помочь найти ошибку)
нахождение делителей числа C++
Нахождение суммы n-го количества чисел C++
C++ Форматирование файла целых чисел, полученных с помощью датчика случайных чисел, нахождение контрольной суммы
C++ Нахождение среднего арифметического трех целых чисел или суммы двух вещественных
Циклы: нахождение суммы всех нечетных двухзначных чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newb_programmer
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
27.09.2013, 01:20     Нахождение суммы общих делителей чисел #2
Цитата Сообщение от gnom604 Посмотреть сообщение
помогите плз:
Даны натуральные числа n, m. Получить сумму их общих делителей.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
 #include <ctime>
 using namespace std;
 int main()
 {
    setlocale(LC_ALL,"Rus");
    srand(time(NULL));
    int n,m,min,sum=0;;
    cout<<"Enter n & m:\n";
    cin>>n>>m;
    m<n?min=m:min=n;
    for (int i=min;i>0;i--)
        if (m%i==0 && n%i==0) {
            sum+=i;
            cout<<i<<"\n";
        }
    cout<<"Sum is"<<sum<<"\n";  
    
    system("pause");
 }
Yandex
Объявления
27.09.2013, 01:20     Нахождение суммы общих делителей чисел
Ответ Создать тему
Опции темы

Текущее время: 14:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru