Задача 1: Найдите хотя бы одно линейное разложение а)  НОД (5;4); б)  НОД (14;10); в)  НОД (17,5); г)  НОД (30;11);

Задача 2: Найдите с помощью алгоритма Евклида линейное разложение а)  НОД (13,15);

б)  НОД (79,113);

в)  НОД (78,114).

Задача 3: а) Решите сравнение 23x ≡ 1 (mod 13);

б) С помощью полученного результата найдите линейное разложение  НОД (23,13).

Задача 4: а) Решите сравнение 24x ≡ 3 (mod 45);

б) С помощью полученного результата найдите линейное разложение  НОД (24,42).