Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у иной

"какое минимальное число поворотов на один зубчик нужно сделать, чтоб шестеренки вернулись в начальное состояние" - повороты считать у каждой шестеренки?

Да

На С и С++?

GNU C 7.2.0

Важное замечание: Для типа long long int требуется от компилятора поддержка стандарта C99.

Приложил файл расширения .cpp, чтоб обойти ограничение веб-сайта. При работе с кодом измените на .c

include lt;stdio.hgt;

long long int NOD(long long int var1, long long int var2) //Алгоритм Евклида

   while(var1 != var2)

   

       if(var1 gt; 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", amp;N, amp;K);

   printf("Количество оборотов: %lli\n", NOK(N, K));