Предмет: Информатика,
автор: Аноним
Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние. Входные данные В единственной строке --- два натуральных числа N и K, не превосходящих 10 миллионов. Выходные данные Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда На языке С и С++ ПОЖАЛУЙСТА
Browze:
"какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние" - повороты считать у каждой шестеренки?
Ответы
Автор ответа:
1
Важное замечание: Для типа long long int требуется от компилятора поддержка стандарта C99.
Приложил файл расширения .cpp, чтобы обойти ограничение сайта. При работе с кодом измените на .c
#include <stdio.h>
long long int NOD(long long int var1, long long int var2) //Алгоритм Евклида
{
while(var1 != var2)
{
if(var1 > var2)
var1 = var1 - var2;
else var2 = var2 - var1;
}
return var1;
}
long long int NOK(long long int var1, long long int var2)
{
return (var1 * var2) / NOD(var1, var2);
}
int main()
{
long long int N, K;
scanf("%lli%lli", &N, &K);
printf("Количество оборотов: %lli\n", NOK(N, K));
}
Приложения:

Похожие вопросы
Предмет: Немецкий язык,
автор: karnavalvala078
Предмет: История,
автор: Аноним
Предмет: Математика,
автор: vishenkanatorte228
Предмет: Информатика,
автор: Yuni12