Пусть у нас есть два числа, например, 12
и 18. Давайте найдем наибольший общий
делитель (НОД) этих чисел.
Делители числа 12 равны 1,
2, 3, 4, 6 и
12 (как вы видите, я указал и "тривиальные"
делители: единицу и само число). Делители
числа 18 равны 1, 2,
3, 6 и 18.
Очевидно, что у наших чисел следующие общие
делители: 1, 2, 3 и
6 (фактически здесь мы видим пересечение
массивов делителей). Самый большой из общих
делителей - число 6. Это и есть НОД
наших чисел.
Реализуйте функцию getGreatestCommonDivisor,
которая параметрами будет принимать два числа
и возвращать НОД этих двух чисел. При решении
задачи старайтесь использовать вспомогательные
функции, в том числе полученные нами ранее
в теоретической части.
Положительные целые числа, не имеющие общих делителей, кроме тривиальной единицы, называются взаимно простыми. Говоря другими словами, два числа можно назвать взаимно простыми, если их НОД равен единице.
Напишите функцию, которая параметрами будет принимать два числа и проверять - взаимно простые они или нет.