НОК из НОДа двух чисел

@Dopustim · Регистрация: 07.04.2023

Студворк — интернет-сервис помощи студентам

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

Входные данные

Входная строка содержит два натуральных числа, разделённые пробелом, — A
и B
. Гарантируется, что ответ не превосходит 2⋅109
Выходные данные

Программа должна вывести одно натуральное число: НОК заданных чисел.

Примеры
Ввод
14 21
Вывод
42
Мой код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <algorithm>
using namespace std;
int a;
int b;
int  res;
int main()
{
  cin >> a >> b;
  res = a*b/__gcd(a,b); 
  cout << res << endl;
  return 0;
}

Когда я проверял у сам (без особого пристрастия) программа выводила верный ответ, однако когда я отдал программу на проверку ИИ вердикт был таков: "Программа выводит неверный ответ".
Прошу помочь найти ошибку или написать исправный код.
Заранее спасибо!

@TheCalligrapher · 26.04.2023, 10:05

Сообщение от Dopustim

__gcd(a,b);

То такое __gcd? Откуда оно взялось?

@Dopustim · 26.04.2023, 15:57 **[ТС]**

Сообщение от TheCalligrapher

То такое __gcd? Откуда оно взялось?

Это встроенная библиотека(вводится как #include <algorithm>) С++ по нахождению НОДа

Байт · 26.04.2023, 16:09

Сообщение от Dopustim

Гарантируется, что ответ не превосходит 2⋅109

2*10⁹, видимо.

Сообщение от Dopustim

"Программа выводит неверный ответ".

Выход за пределы возможности типа int
Но даже если написать long a, b; произведение a*b может вылезти за пределы представимости.
Спасет положение перестановка действий

C++
1
res = a/__gcd(a,b)*b;

@TheCalligrapher · 26.04.2023, 16:35

Сообщение от Dopustim

Это встроенная библиотека(вводится как #include <algorithm>) С++ по нахождению НОДа

Чего? Не существт никакой "встроенной библиотеки (функции?) С++ по нахождению НОДа" по имени __gcd. Откуда вы это взяли?

Стандартная функция для вычисления НОД называется std::gcd и объявлена она в <numeric>.

@Dopustim · 26.04.2023, 17:10 **[ТС]**

Сообщение от TheCalligrapher

Чего? Не существт никакой "встроенной библиотеки (функции?) С++ по нахождению НОДа" по имени __gcd. Откуда вы это взяли?
Стандартная функция для вычисления НОД называется std::gcd и объявлена она в <numeric>.

TheCalligrapher, Байт то есть как то так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <numeric>
#include <iostream>
#include <algorithm>
int a;
int b;
int  res;
int main()
{
  cin >> a >> b;
  res = a/std::gcd(a,b)*b; 
  cout << res << endl;
  return 0;
}

?

Добавлено через 1 минуту
Байт, TheCalligrapher
Спасибо вам большое! Вы мне очень помогли, подправленный код заработал как только я воспользовался вашими советами!
Вот рабочий код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <numeric>
#include <iostream>
#include <algorithm>
using namespace std;
int a;
int b;
int  res;
int main()
{
  cin >> a >> b;
  res = a/std::gcd(a,b)*b; 
  cout << res << endl;
  return 0;
}

Я даже не знаю кому из вас поставить "Лучший ответ"!

Байт · 26.04.2023, 17:43

Сообщение от Dopustim

Я даже не знаю кому из вас поставить "Лучший ответ"!

Можно обоим

@Dopustim · 26.04.2023, 18:20 **[ТС]**

TheCalligrapher, Байт, извините еще раз за беспокойство

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

@Dopustim · 27.04.2023, 19:04 **[ТС]**

Сообщение от Байт

Можно обоим

я не знал

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

НОК из НОДа двух чисел

Решение

Решение

@Dopustim 3 / 3 / 0 Регистрация: 07.04.2023 Сообщений: 30
	26.04.2023, 18:20 [ТС]
	TheCalligrapher, Байт, извините еще раз за беспокойство,можете помочь с данным вопросом: Вычислить минимальный размер стороны доски, которая потребуется для размещения всех дипломов 0