Zadanie 2.1. Algorytm Euklidesa wyznacza największy wspólny dzielnik dwóch liczb naturalnych. Można go realizować z wykorzystaniem reszty z dzielenia lub za pomocą odejmowania. Algorytm ten pojawił się w szkole podstawowej, więc jest Ci już znany. Określ specyfikację tego al- gorytmu, wybierz metodę i przedstaw go za pomocą dowolnej notacji omówionej w tym temacie. Następnie przetestuj go dla przykładowych danych.
POTRZEBUJE NA JUŻ! DAM 30 PKT​