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

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

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

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

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

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

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

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

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

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

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

Какое минимальное число поворотов сделать, чтобы шестеренки вернулись на исходное состояние - Visual Basic
две сцепленные шестеренки. У одной n зубцов , у другой к.ТРебуеться найти какое минимальное число поворотов сделать, чтобы шестеренки...

Найти число поворотов шестеренок на один зубчик для их возврата в исходное состояние - Pascal ABC
Даны две сцепленные шестерёнки. У одной шестерёнки N зубовэж у другой - K.Требуетс найти какое минимальное число поворотов на один зубчик...

Требуется вернуть файл в исходное состояние - CMD/BAT
Требуется вернуть файл обратно на тот носитель с которого он был скопирован. Пример: С диска "%%" Был скопирован файл "test.txt" на...

Определить, какое минимальное число операций умножения требуется для перемножения s матриц - Turbo Pascal
Задана группа матриц A1, A2, …, As. Каждая матрица Ai задана размерами ni, mi, причем mi=ni+1. Определить, какое минимальное число операций...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
valeriikozlov
Эксперт C++
4670 / 2496 / 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
Спасибо!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2012, 23:04
Привет! Вот еще темы с ответами:

Какое минимальное количество итераций понадобится чтобы определить случайное число от 0 - до 256? - C#
задание такое: какое минимальное количество итераций понадобится чтобы определить случайное число от 0 - до 256?

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

Какое минимальное количество цифр числа надо исправить, чтобы исправленное число совпадало с обращенным? - Pascal ABC
1.Составьте программу определяющую какое минимальное количество цифр числа H надо исправить,чтобы исправленное число совпадало с обращенным...

Имеются числа 1, 5, 25, 625. необходимо определить какое минимальное кол-во чисел нужно использовать, чтобы собрать введенное число - QBasic
Имеются числа 1, 5, 25, 625. необходимо определить какое минимальное кол-во чисел нужно использовать, чтобы собрать введенное число. ...


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

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

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