Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
NarkOznik
0 / 0 / 0
Регистрация: 25.12.2016
Сообщений: 2
#1

Наименьшее общее кратное

25.12.2016, 16:11. Просмотров 1117. Ответов 3
Метки нет (Все метки)

Определить наименьшее общее кратное для двух чисел A и B. Числа A и B вводятся пользователем с клавиатуры.
Для тех, кто здесь сидят, задача простейшая, а я уже плыву немного, помогите пожалуйста
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.12.2016, 16:11
Ответы с готовыми решениями:

Наименьшее общее кратное
Не особо понятная мне задача попалась...поясните и помогите: используя функцию...

Наименьшее общее кратное
есть одномерный массив, содержащий целые числы. нужно найти наименьшее общее...

Наименьшее общее кратное трёх чисел
Нужно найти НОК трёх чисел, используя функции Добавлено через 6 минут Вот...

Найти наименьшее общее кратное трех чисел
заданы 3 числа найти их наименьшее общее кратное Теги выделения кода...

Найти наименьшее общее кратное заданных N чисел
Ребят, привет. Выручайте, чем можете, нужно составить код для нахождения...

3
dani1evich
1 / 1 / 3
Регистрация: 26.09.2016
Сообщений: 19
25.12.2016, 16:27 #2
Лучший ответ Сообщение было отмечено NarkOznik как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <conio.h>
using namespace std;
int main()
{
    int A, B;
    cin >> A >> B;
    if (A < B)
        A ^= B ^= A ^= B;
    int i(A);
    for (i;; i++)
    {
        if (!(i % A) && !(i % B))
            break;
    }
    cout << "HOK: " << i;
    _getch();
    return 0;
}
1
Fixer_84
1040 / 654 / 649
Регистрация: 30.04.2016
Сообщений: 2,226
25.12.2016, 16:42 #3
NarkOznik, вот простой для понимания пример. НОК можно найти через НОД. Ниже алгоритм поиска НОД и код программы.

Описание алгоритма нахождения НОД вычитанием:

1. Из большего числа вычитаем меньшее.
2. Если получается 0, то значит, что числа равны друг другу и являются НОД (следует выйти из цикла).
3. Если результат вычитания не равен 0, то большее число заменяем на результат вычитания.
4. Переходим к пункту 1.

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
#include <iostream>
 
using namespace std;
 
int GCD(int n, int m) //Функция поиска НОД 2-x чисел
{
    while (n - m != 0)
    {
        if (n > m)
            n -= m;
        else
            m -= n;
    }
    return n;
}
 
int main()
{
    int A, B;
    cout << "Введите первое число:" << endl;
    cout << "A = ";
    cin >> A;
    cout << "Введите второе число:" << endl;
    cout << "B = ";
    cin >> B;
    cout << "НОК данных чисел: ";
    cout << (A * B) / GCD(A, B) << endl;
    system("pause");
    return 0;
}
1
NarkOznik
0 / 0 / 0
Регистрация: 25.12.2016
Сообщений: 2
25.12.2016, 16:44  [ТС] #4
Спасибо огромное!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.12.2016, 16:44

Найти наименьшее общее кратное используя рекурсию
Дан массив.Найти наименьшее общее кратное используя рекурсию

Найти наибольший общий делитель и наименьшее общее кратное
Вообщем нужно найти Наибольший общий делитель и наименьшее общее кратное. При...

Определить наименьшее общее кратное двух натуральных чисел
вот мой код. выдаёт одну ошибку. помогите пожалуйста найти. ...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru