İki sayının en büyük ortak bölenini bulmak için matematiksel bir algoritma tasarla.
Algoritma, 'a' ve 'b' olmak üzere iki sayı elde ederek başlamalıdır. Ardından bir döngü boyunca yinelemeli ve 'r'yi, 'a'nın kalanını 'b'ye bölerek eşitlemelidir. Eğer ' r' 0'a eşit değilse, algoritma 'a'yı 'b'ye ve 'b'yi 'r'ye eşitlemelidir. Bu döngü 'r' 0'a eşit olana kadar tekrarlanmalıdır. Ardından algoritma ' döndürmelidir a' iki sayının en büyük ortak böleni olarak.