Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.10.2021, 16:30   #1
Vika132
Новичок
Джуниор
 
Регистрация: 13.10.2021
Сообщений: 2
Сообщение Для каждой пары чисел найти наибольшее общее кратное

Всем привет, столкнулась с проблемой. Мне нужно написать программу по нахождению НАИБОЛЬШЕГО общего кратного для двух пар чисел. Идей совсем нет. Преподаватель сказал, что это возможно т.к. числа в СИ ограничены и это можно сделать через Max int, но на ответ меня это не навело. Прошу помощи

Последний раз редактировалось Vika132; 13.10.2021 в 16:39.
Vika132 вне форума Ответить с цитированием
Старый 13.10.2021, 17:24   #2
ForenLi
Форумчанин
 
Регистрация: 02.06.2021
Сообщений: 515
По умолчанию

Ну если только в пределах инта, то:
1. находите НОК
2. делите нацело max int на НОК
3. Умножаете п.1 на п.2
ForenLi вне форума Ответить с цитированием
Старый 24.10.2021, 19:19   #3
Vika132
Новичок
Джуниор
 
Регистрация: 13.10.2021
Сообщений: 2
По умолчанию Для пары чисел найти наибольшее общее кратное

Здравствуйте, столкнулась с проблемой. Мне надо написать программу по нахождении наибольшего общего кратного на языке си. Это возможно сделать через int max, как мне сказали, но мне не хватает навыков программирования для написания этой программы. Помогите пожалуйста.
Vika132 вне форума Ответить с цитированием
Старый 24.10.2021, 21:53   #4
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,547
По умолчанию

Пошли по второму кругу? Подсказка ForenLi не катит? Или нужна прога, бо "мы не местные, мы этих слов не понимаем" ?

А я бы решал смешнее
1. max int -> X
2. Получить остаток от деления на X на a
3. Получить остаток от деления на X на b
4. Если они оба 0 - задача решена = X
5. Если нет, то декремент Х - и на п. 2

Последний раз редактировалось BDA; 24.10.2021 в 22:56.
digitalis вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найти наименьшее общее кратное НОК - C++ Евгений997 Общие вопросы C/C++ 1 13.06.2017 12:47
Найти наименьшее общее кратное (НОК) в массиве Евгений997 Visual C++ 1 13.06.2017 12:47
Вычислить наименьшее общее кратное всех целых чисел от 1 до n coby9 Помощь студентам 0 23.04.2014 17:44
найти наименьшее общее кратное трех чисел (Pascal) spone379 Помощь студентам 4 31.10.2012 18:23
наименьшее общее кратное четырёх заданных натуральных чисел Васильева Зинаида Помощь студентам 0 22.11.2010 18:34