Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Lovely Hyena
0 / 0 / 0
Регистрация: 15.08.2015
Сообщений: 1
#1

Минимальное количество долек апельсина, чтобы всем досталось поровну - C++

15.08.2015, 14:44. Просмотров 550. Ответов 1
Метки нет (Все метки)

Катя решила пригласить к себе в гости n друзей. Так как ее друзья очень любят фрукты, то в качестве угощения для них она купила m одинаковых апельсинов.

Она хочет разрезать каждый апельсин на одинаковое число равных долек так, чтобы их можно было распределить между гостями (сама Катя апельсины есть не будет), и всем гостям досталось поровну долек.

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

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

Входной файл INPUT.TXT содержит два положительных целых числа n и m (1 <= n, m <= 109).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.


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>
using namespace std;
 
int main()
{
    int n,m,a,b,nk;
    cin>>n>>m;
    a=n;
    b=m;
 
    if(m%n==0)
        cout<<1;
    else
    {
        while(a!=0&&b!=0) 
        { 
            if(b>a)
                b=b%a;
            else
                a=a%b;
        }
        nk=(n*m)/(a+b);
        cout<<nk/n;
    }
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.08.2015, 14:44     Минимальное количество долек апельсина, чтобы всем досталось поровну
Посмотрите здесь:

C++ Удалить из массива минимальное количество элементов, чтобы массив стал упорядочен по возрастанию
В каждом столбце обнулите минимальное количество элементов так, чтобы сумма элементов столбца не превышала заданную C++
C++ Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку
C++ Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n гривен
C++ Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром
Исправить программу, чтобы она прибавляла ко всем элементам одномерного массива первый C++
Найти минимальное количество шариков, которое необходимо перекрасить, чтобы все шарики были одного цвета C++
C++ Динамическое выделение памяти - сделать так, чтобы переменная стала видимой во всем коде
C++ Определить, можно ли, разломив шоколадку один раз по прямой на две части, отломить от шоколадки ровно K долек
Определить минимальное количество монет, которое должно находиться в автомате, чтобы всем хватило сдачи C++
Условный оператор: определить, можно ли от шоколадки размером n × m долек отломить k долек C++
Вычеркнуть минимальное количество чисел, чтобы оставшиеся шли в порядке возрастания (дин. программирование) C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
6117 / 5720 / 1850
Регистрация: 18.12.2011
Сообщений: 14,624
Завершенные тесты: 1
15.08.2015, 15:00     Минимальное количество долек апельсина, чтобы всем досталось поровну #2
Эта задача недавно обсуждалась
Деление апельсинов на дольки
Yandex
Объявления
15.08.2015, 15:00     Минимальное количество долек апельсина, чтобы всем досталось поровну
Ответ Создать тему
Опции темы

Текущее время: 17:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru