Арианна1902

06.06.2021 18:47

Информатика

Есть ответ 👍

Требуется найти НОК двух чисел.
Входные данные
Даны натуральные числа A и B(A,B<1018).
Выходные данные
В единственной строке выведите НОК двух чисел. Гарантируется, что ответ не превышает 1018 .
Пример

Вход Выход
4 2 4
Вход Выход
1 3 3
Вход Выход
12 18 36

171

362

Посмотреть ответы 2

Ответы на вопрос:

deniskupriyano

Информатика

4,8(13 оценок)

/** libraries */

#include <iostream>

#include <cmath>

#include <vector>

#include <map>

#include <set>

#include <queue>

#include <stack>

#include <algorithm>

/** libraries */

using namespace std;

/** defines */

#define ll long long

#define ld long double

#define yes cout << "YES" << "\n"

#define no cout << "NO" << "\n"

/** defines */

void swap(ll *a, ll *b){

ll temp = *a;

*a = *b;

*b = temp;

}

ll nod(ll a, ll b){

if (a < b) {

swap(a, b);

}

if (b) {

return nod(b, a % b);

} else {

return a;

}

ll nok(ll a, ll b){

return a/nod(a,b)*b;

}

signed main() {

ios_base::sync_with_stdio(false);

cin.tie(nullptr);

cout.tie(nullptr);

ll a,b;

cin >> a >> b;

cout << nok(a,b);

}

Criss666

Информатика

4,5(34 оценок)

ответ:

Информационная, математическая и компьютерная модели

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.