include

int euclideanAlgorithm$inta,intb$ {
int steps = 0;
while $b!=0$ {
int temp = b;
b = a % b;
a = temp;
steps++;
}
std::cout << "Обычный алгоритм: " << steps << std::endl;
return a;
}

int modifiedEuclideanAlgorithm$inta,intb$ {
int steps = 0;
while $b!=0$ {
a = a % b;
if (a < b) {
int temp = b;
b = a;
a = temp;
}
steps++;
}
std::cout << "Модифицированный: " << steps << std::endl;
return a;
}

int main {
int num1, num2;
std::cout << "Введите два числа: ";
std::cin >> num1 >> num2;

int gcd = euclideanAlgorithm$num1,num2$;
std::cout << "НОД(" << num1 << ", " << num2 << ") = " << gcd << std::endl;
gcd = modifiedEuclideanAlgorithm$num1,num2$;
std::cout << "НОД(" << num1 << ", " << num2 << ") = " << gcd << std::endl;
return 0;

}