Ułamki

W załączonym pliku (dane) znajdują się ułamki

 

 

Zadanie do wykonania:

Utwórz z ułamków ciąg ułamków Fareya tzn uporządkowany rosnąco ciąg wszystkich nieskracalnych ułamków.

 

W tym celu:

  1. Sprawdź każdy z ułamków czy jest skracalny, jeżeli tak to wykonaj skrócenie – zdefiniuj w tym celu procedurę SKROC
  2. Uporządkuj rosnąco ułamki
  3. Wyeliminuj ewentualne powtórzenia

 

W ciągu Fareya dla dwóch kolejno bezpośrednio występujących po sobie elementach  i  prawdziwe jest wyrażenie  

Bazując na powyższym odpowiedz na pytanie, czy utworzony w zadaniu ciąg ułamków jest ciągiem Fareya