Ostatnio siedząc na lekcjach matematyki w mojej nowej szkole doszedłem do wniosku, że prawie wszystko, co jest użyte w matematyce da się przedstawić w postaci kodu. Dostałem kilka zadań domowych dotyczące wyliczenia największego wspólnego dzielnika liczb A i B używając algorytmu Euklidesa. Pikuś, ale mnie się nie chce liczyć… Dla równie leniwych stworzyłem prosty kalkulator (kliknij tutaj aby otworzyć)

Założenia są proste:

1. Podziel liczbę A przez B, wyciągnij liczbę całkowitą z dzielenia (oznacz K), czyli ile razy B mieści się w A
2. Pobierz resztę (oznacz R) z dzielenia odejmując A od B * K
3. Jeżeli R = 0 to NWD(A, B) jest równe B, jeżeli nie podstaw:
4. A = B, B = R, po przypisaniu wróć do pkt 1

Wykodziłem coś takiego

Działa pięknie :) Nie ma to jak leniwy programista…