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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
DARK-NEXUS
Сообщений: n/a
23.10.2012, 21:16     Найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние #1
Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние.

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

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

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

C++ Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку
C++ Определить, какое минимальное число яиц могло быть в корзине
дан массив из 20 элементов.выяснить какое число находится левее: максимальное или минимальное C++
Найти исходное число C++
Арканоид. Вернуться в исходное состояние. C++
Какое минимальное число букв необходимо заменить в слове Х, с тем, чтобы оно стало перевертышем? C++
Найти минимальное число, встречающееся в заданном массиве только один раз C++
Найти исходное число после выполненных над ним операций C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 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     Найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние
Ответ Создать тему
Опции темы

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