Задание 1.
Даны натуральные числа a и b. Найти их каноническое разложение. Вычислить их наибольший общий делитель и наименьшее общее кратное. Вычислить НОД (a,b) с помощью алгоритма Евклида. Выписать соотношение Безу для чисел a и b с помощью расширенного алгоритма Евклида.
a=1825
b=1971
...
условия задач в файле для ознакомления