Важное замечание: Для типа 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));
}
1*x^2+0*x^1+0*x^0 = 25
x^2=25
x=5
2) 12 13 14 20 21 22 23 24 30 31 - вроде 5 раз
3) 31_4 = 3*4+1 = 13
131_4 = 1*4*4+13 = 16+13 = 29
дальше уже будет перебор
4) 22_3 = 2*3+2 = 8
122_3 = 1*3*3 + 8 = 17
222_3 = 2*3*3 + 8 = 18+8 = 26