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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Указатель на двумерный массив символов http://www.cyberforum.ru/cpp-beginners/thread1115329.html
Доброго времени суток. Особо не сталкивался со строками, но сейчас возникла необходимость, так же возникли и проблемы. Пытаюсь реализовать ввод строки(scanf) и ее вывод(printf). Проблема в том, что при компиляции(MinGW), консоль начинает вести себя "неадекватно", выскакивает окошко(завершение программы). Реализацию через string не предлагать, прошу объяснить, что не так в данном коде. ...
C++ (+ - % / *) ошибка математики компилятора? Всем привет! Мне нужно мнение общественности, чтобы разобраться с одной непонятной, для меня, ситуацией. Среда разработки - Arduino studio Язык- C/C++ Суть происходящего такова, нужно разбить двухзначное число на цифры. Задача не нова поэтому решил не изобретать велосипед и воспользоваться общепринятыми решениями. ...... int variable=0; int var=0; int main() http://www.cyberforum.ru/cpp-beginners/thread1115323.html
Как сделать что бы карты выводились рандомом? C++
Здравствуйте, подскажите пожалуйста, что тут нужно дописать что бы карты выводились не по порядку, а в разброс(перетасованы)? Заранее большое спасибо!) #include <iostream> #include <ctime> using namespace std; void main() { srand(time(NULL)); char a=218, s=196, d=191, f=179, g=217, h=192;
Как очистить консоль от HPEN Pen? C++
Здравствуйте:) Проблема состоит в том, что я не знаю как очистить консоль от графика, который нарисован с помощью. system("cls") - не помогает, он чистит только символы, а рисуночек остается. Единственный способ его убрать, это просто передвинуть ползунок окошка вниз, а потом обратно, и рисунок пропадет. Кто знает, как можно его убрать? Буду очень благодарен :) HDC hDC =...
C++ Создать массив строк http://www.cyberforum.ru/cpp-beginners/thread1115301.html
Создать массив строк. Вывести только русские слова, где гласных символов больше. Ввод строк через аргументы командной строки...
C++ Найти сумму члена ряда, модуль которых больше или равен заданной эпсиле Помогите написать программу на с++ do while\while и for дан числовой ряд и некоторое число e. Найти сумму члена ряда, модуль которых больше или равен заданной эпсиле. общий член ряда имеет вид : a= n ! \n^n подробнее

Показать сообщение отдельно
petya_prog
4 / 4 / 1
Регистрация: 26.04.2013
Сообщений: 56
10.03.2014, 14:07     Задача на теорию чисел
Торт от Толи
Толя на день рождения собирается угостить друзей тортом. Известно, что на дне рождения может быть либо 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 процентов!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru