30’un katlarının kümesi: {30, 60,
90 , 120, 150,
180, 210, 240,
270, 300, 330,
360, 390,420,...}
9’un katlarının kümesi: {9, 18, 27, 36, 45, 54, 63, 72, 81, 90 , 99, 108, 117, 126, 135, 144, 153, 162, 171, 180, 189, 198, 207, 216, 225, 234, 243, 252, 261, 270, 279, 288, 297, 306, 315, 324, 333, 342, 351, 360, 369, 378, ...}
30 ve 9 sayılarının ortak katlarının kümesi: {90, 180, 270, 360, ... }’dir. Ortak katların en küçüğü 90’dır.
O hâlde EKOK (30, 9) = 90’dır.
Bu yöntem kullanışsız olduğu için tercih edilmez.
II. Yöntem: 30 ve 9 sayılarının EKOK’u bu iki sayıya aynı anda asal çarpanlar algoritması uygulanarak da bulunabilir.
30 ve 9’un en küçük ortak katı, EKOK (30, 9) = 2 . 3 . 3 . 5 = 90’dır.
168, 90 ve 150 sayılarına asal çarpanlar algoritması uygularız.