4 / 4 / 5
Регистрация: 26.04.2013
Сообщений: 61
1

Задача на теорию чисел

10.03.2014, 14:07. Показов 1979. Ответов 6
Метки нет (Все метки)

Торт от Толи
Толя на день рождения собирается угостить друзей тортом. Известно, что на дне рождения может быть либо N, либо M человек, включая самого именинника. На какое минимальное количество частей ему нужно разрезать торт (не обязательно всех равных), чтобы при любом из указанных количестве собравшихся, все съели торт поровну?


Технические условия
Входные данные

В единственной строке два числа через пробел. 1 ≤ M, N ≤ 30000.

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

Единственное число – искомое минимальное количество кусочков торта.


вот что написал:
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
27
28
#include <iostream>
 
 
using namespace std;
 
typedef long long LL;
 
LL gcd(LL a, LL b)
{
if (b==0) return a;
return gcd(b,a%b);
}
 
int main()
{
LL n,m,d;
cin>>n>>m;
d= gcd(n,m);
d= n*(m/d);
 
if (n>m) swap(m,n);
LL n1,m1;
 
m1= d/m; n1= d/n;
d-= m1*(n-1);
cout<<d<<endl;
return 0;
}
набирает только 25 процентов!
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.03.2014, 14:07
Ответы с готовыми решениями:

Задача на теорию графов
Светофорчики В подземелье M тоннелей и N перекрестков, каждый тоннель соединяет какие-то два...

Задача на теорию автоматов
Условие во вложение. Не совсем понимаю алгоритм. Есть какие-нибудь идеи?

Задача на программирование и теорию вероятностей
Требуется написать фрагмент тела функции, который присваивает переменным a, b и c такие случайные...

Задача на теорию вероятностей
в группе 15 свидетелей, 10 из которых не лгут. На удачу было отобрано 5 свидетелей. Найдите...

6
2431 / 1831 / 404
Регистрация: 15.12.2013
Сообщений: 8,112
10.03.2014, 14:11 2
Цитата Сообщение от petya_prog Посмотреть сообщение
набирает только 25 процентов!
Всмысле?
А вообще такая тема на форуме точно уже была.
0
4 / 4 / 5
Регистрация: 26.04.2013
Сообщений: 61
10.03.2014, 14:22  [ТС] 3
задача на е-олимпе набирает 25% http://www.e-olimp.com/problems/1033
темы такой не удалось найти, если можете, скиньте пожалуйста
0
193 / 173 / 30
Регистрация: 10.07.2012
Сообщений: 800
10.03.2014, 14:37 4
вроде ответ такой: https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{a * b}{gcd(a, b)}
0
4 / 4 / 5
Регистрация: 26.04.2013
Сообщений: 61
10.03.2014, 14:55  [ТС] 5
Цитата Сообщение от salam Посмотреть сообщение
вроде ответ такой: https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{a * b}{gcd(a, b)}
это если бы кусочки одинаковые должны были быть

Добавлено через 15 минут
Цитата Сообщение от S_el Посмотреть сообщение
А вообще такая тема на форуме точно уже была.
если Вы имеете в виду это, то там нет решения
0
4 / 4 / 5
Регистрация: 26.04.2013
Сообщений: 61
23.03.2014, 14:54  [ТС] 6
правильный ответ - a+b-gcd(a,b)
0
1 / 1 / 0
Регистрация: 23.06.2013
Сообщений: 38
18.02.2015, 22:34 7
ты можешь его математически обосновать?или хоть как то объяснить как взялась эта формула?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.02.2015, 22:34
Помогаю со студенческими работами здесь

3 задача на теорию вероятностей
Задана функция распределения случайно величины X: 0, x ≤...

2 задача на теорию вероятностей
При стрельбе отклонение от цели в среднем равно нулю. Известно, что с вероятностью 0,95 отклонение...

Задача на теорию вероятности
Всем привет. Условие задачи: Официант принимает заказ у n человек (n&gt;2). Он принес верный заказ, но...

задача на теорию множест
Согласно опросу 250 телезрителей 95 из них нравится смотреть новости, 125 предпочитают смотреть...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru