Yazan : Şadi Evren ŞEKER
Aralarında asal olma durumu (relatively prime), basitçe iki tam sayının ortak bölenlerinin en büyüğünün 1 olması durumudur ( obeb, ebob, en büyük ortak bölen, greates common divisor, gcd).
Örneğin 21 ve 10 sayıları aralarında asaldır.
Matematikte a ve b gibi iki sayının aralarında asal olması durumu için
a ┴ b sembolü kullanılır.
Örneğin 18 ┴ 17 gösterimi doğru bir gösterimdir.
Literatürde ayrıca aralarında asal durumunu belirtmek için, eşasal veya karşılıklı asal (coprime) tabiri de kullanılmaktadır.
Yukarıdaki konu için aşağıdaki kod yazılabilir:
Kodun çalışması ve ekran çıktısı aşağıdaki şekildedir:
Yukarıdaki kodda, OBEB (gcd, ebob) başlıklı yazıda bulunan algoritma kullanılmıştır.