Wyobraź sobie, że masz dwie liczby. Na pierwszy rzut oka - zwykłe dane. Ale za nimi kryje się matematyczna zależność, którą potrafi odkryć jeden z najstarszych i najbardziej eleganckich algorytmów w historii: algorytm Euklidesa.

Znasz już jego dwa warianty i wiesz, że pozwala znaleźć największy wspólny dzielnik (NWD) oraz najmniejszą wspólną wielokrotność (NWW). Dzięki niemu potrafimy skracać ułamki, upraszczać obliczenia i rozwiązywać problemy, które pojawiają się nie tylko w matematyce, ale też w programowaniu, kryptografii czy analizie danych.

Ten e‑materiał pokaże, w jaki sposób nadać algorytmowi Euklidesa praktyczną formę w języku C++ . Wykorzystasz ten starożytny algorytm w praktycznych zadaniach - od skracania ułamków po obliczanie wspólnych mianowników.

Ćwiczenie na rozgrzewkę