Написать реализацию алгоритма Евклида (НОД)

Реализацию алгоритма вычисления наибольшего общего делителя (НОД) двух целых чисел необходимо поместить между двумя фигурными скобками функции 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;
}