Algoritma Euklides
caption: Grafik banyak langkah yang diperlukan algoritme Euklidean untuk mencari fpb( x , y ). Titik-titik yang warnanya cerah (merah dan kuning) menandakan langkah yang dibutuhkan relatif sedikit, sedangkan warna yang gelap (violet dan biru) menunjukkan perlu banyak langkah. Daerah yang paling gelap ada di garis y = Φx , di mana Φ adalah rasio emas .