Упражнения.

1. С помощью алгоритма Евклида найдите:

а) НОД (549, 387); b) НОД (589, 343); с) НОД (12 606, 64 994).

2. Разложите в цепную дробь следующие обыкновенные дроби:

3. Сократите с помощью разложения в цепную дробь

4. Зная, что найдите первые четыре подходящие дроби для числа .

5. Зная, что найдите первые четыре подходящие дроби для числа .

6. Решите в целых числах следующие уравнения: