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

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

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

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

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

Наименьшее общее кратное трёх чисел
Нужно найти НОК трёх чисел, используя функции Добавлено через 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
825 / 635 / 645
Регистрация: 30.04.2016
Сообщений: 2,108
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
Привет! Вот еще темы с решениями:

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

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

Введите 2 натуральные числа и найдите их наименьшее общее кратное.
Помогите написать, нужно сдать 1. Введите целое число, означающее...

Вычислить наименьшее общее кратное двух натуральных чисел
Написать программу, вычисляющую наименьшее общее кратное двух натуральных чисел...


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

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

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