template <typename NUMBER_TYPE> NUMBER_TYPE calculateGcdWithEuclidean(NUMBER_TYPE fst, NUMBER_TYPE snd) { if (fst <= 0) { fst *= -1; } if (snd <= 0) { snd *= -1; } while (fst != snd) { if (fst > snd) { fst -= snd; } else { snd -= fst; }; }; return fst; }; #incl</typename>…