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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
DARK-NEXUS
Сообщений: n/a
#1

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

23.10.2012, 21:16. Просмотров 1547. Ответов 2
Метки нет (Все метки)

Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние.

Формат ввода
В единственной строке даны два натуральных числа N и K, каждое из которых не превосходящих 10 миллионов.

Формат вывода
Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда.

Прошу написать полное решение на С++.
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2012, 21:16     Найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние
Посмотрите здесь:

Какое минимальное число букв необходимо заменить в слове Х, с тем, чтобы оно стало перевертышем? - C++
Доброго времени суток! Крайне необходима помощь экспертов в С++! Кто может - не оставьте меня в беде))) Вот задания: 4. Какое...

Найти минимальное число, встречающееся в заданном массиве только один раз - C++
Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема. п. 5.16 Правил ...

Определить, какое минимальное число яиц могло быть в корзине - C++
Помогите пожалуйста решить задачу по программированию((( Нужно написать код программы на С++ Женщина шла на базар продавать яйца. Ее...

Арканоид. Вернуться в исходное состояние. - C++
В общем есть арканоид. По идее, когда шар находится на высоте меньше чем 15 пикселей, программа должна возвращаться в исходное состояние...

Найти исходное число - C++
Помогите решить задачку, пожалуйста, очень важно!!! В трехзначном числе зачеркнули первую цифру слева. Когда полученное двузначное...

Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку - C++
Какое минимальное количество спичек нужно для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Какое...

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

Найти исходное число после выполненных над ним операций - C++
#include <iostream> #include <conio.h> using namespace std; class Num { int x1; int x2; int x; int n = 0;

Определить минимальное число пирамид которое требуется сложить - C++
Капитан Вася всегда держит на своем корабле запас пушечных ядер для борьбы с пира- тами. Так как он привык во всем поддерживать порядок,...

Найти исходное число на основании числа, полученного в результате манипуляций с цифрами исходного - C++
решение в с++ В трехзначном числе X зачеркнули первую цифру. Когда оставшееся число умножили на 10, а произведение сложили с первой...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
23.10.2012, 22:12     Найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
int Nod(int a, int b)
{
    while (a && b)
        if (a >= b)
           a %= b;
        else
           b %= a;
    return a | b;
}
int main()
{
    int N, K;
    cin>>N>>K;
    cout<<(N/Nod(N,K))*K<<endl;
    return 0;
}
DARK-NEXUS
Сообщений: n/a
23.10.2012, 23:04     Найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние #3
Спасибо!
Yandex
Объявления
23.10.2012, 23:04     Найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние
Ответ Создать тему
Опции темы

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