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.

 

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir


yedi + = 11