Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Daemon025
380 / 328 / 159
Регистрация: 06.12.2010
Сообщений: 894
11.07.2011, 11:18 0

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

11.07.2011, 11:18. Просмотров 1610. Ответов 10
Метки (Все метки)

Ответ

НОК:
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
#include <iostream>
#include <fstream>
using namespace std;
 
int gcd(int a, int b);
 
int main()
{
    int x,y;
 
    ifstream input("input.txt");
    input >> x >> y;
 
    ofstream output("output.txt");
    output << (x / gcd(x,y) * y);
 
    output.close();
    input.close();
    return 0;
}
 
int gcd(int a, int b)
{
    if (b == 0) return a;
    return gcd(b, a % b);
}


Вернуться к обсуждению:
Наибольшее общее кратное
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.07.2011, 11:18

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

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

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

0
Другие темы раздела
C++ наследование классов http://www.cyberforum.ru/cpp-beginners/thread331453.html
Народ, всем приветик! Уже 3 день сижу над етой темой, не получается задание, вчера выбрасывал на форум исходник, но в конце концов сделал я неправильно. Если кто сможет-напишите если нетяжело. А...
C++ Тема для получения полезной информации Здравствуйте! Предлогаю закрепить эту тему. Дабы не плодить темы с вопросами где находится это, как настроить то, что значит интерпритатор и т.д., предлогаю писать сюда. Тот кто знает ответит вам.... http://www.cyberforum.ru/cpp-beginners/thread331448.html
C++ Посоветуйте книгу по с++
Посоветуйте книгу по с++ для самых-самых нубов чтобы было понятно, если и понятия не имеешь что это за язык.
C++ Конвертация из int в string и наоборот
Вопрос такой: Как переменной типа string записать значение типа int и наоборот. Помогите плиз никак не разбирусь
C++ символ http://www.cyberforum.ru/cpp-beginners/thread331401.html
Для встречающихся в заданном тексте пар рядомрасположенных символов указать сколько раз встречается каждая из таких 2-х буквенных сочетании
C++ Использование русского языка в DevC++ Пишу программу на С++ (недавно начал изучение). Весь код есть, компиляция проходит успешно, запускаю - вместо букв, "каракули". Естественно, нужно добавить (или как там это называется) русский язык.... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru