Написать реализацию алгоритма Евклида (НОД)
Реализацию алгоритма вычисления наибольшего общего делителя (НОД) двух целых чисел необходимо поместить между двумя фигурными скобками функции gcd, определенной в файле src/alg.cpp
int gcd(int a,int b) {
...
}Параметры a и b являются числами, НОД которых мы считаем.
Примечание
Функцию gcd можно использовать следующим образом:
#include <iostream>
#include "alg.h"
int main() {
std::cout << gcd(10,15) << std::endl;
return 0;
}