Зміст

Функції на алгоритм Евкліда

Ім'я функціїОпис функціїПрототипи
GcdOfABФункція знаходить найбільший спільний дільник (greatest common divisor) чисел А та В. А та В натуральні числа. int GcdOfAB(int A,int B)
IsMutPrimeФункція визначає, чи є числа А та В взаємно простими (їх найбільший спільний дільник =1). А та В натуральні числа. bool IsMutPrime(int A,int B)
LcmofABФункція знаходить найменше спільне кратне (least common multiple) чисел А та ВА та В натуральні числа.int LcmofAB(int A,int B)
MaxDivMinMultФункція, яка знаходить найбільший спільний дільник та найменше спільне кратне двох натуральних чисел А та В
struct TwoIntNums
{
   int nsd; 
   int nsk; 
};
TwoIntNums MaxDivMinMult(int A,int B) або
void MaxDivMinMult(int A,int B, int &nsd, int &nsk)

Зміст