Aralarında Asal Sayı Kontrolü

Bu hesaplama hakkında

İki tam sayı, her ikisini de tam bölen tek pozitif tam sayı 1 ise aralarında asaldır; yani en büyük ortak bölenleri (EBOB) 1'e eşittir, ancak sayıların tek tek asal olması gerekmez. Bu hesaplayıcı, matematiğin en eski algoritmalarından biri olan Öklid algoritmasını kullanarak bu EBOB'u bulur; algoritma, kalan sıfır olana kadar büyük sayıyı küçük sayıya bölümünden kalanla tekrar tekrar değiştirir.

Aralarında asallık, sayılar teorisi ödevlerinin çok ötesinde işlevi olan bir kavramdır: RSA açık anahtarlı şifrelemesinde, şifrelemenin matematiksel olarak tersinir olmasını garanti etmek için bir totient değeriyle aralarında asal olan bir şifreleme üssü seçilmesi gerekir; dişli tasarımcıları, aynı diş çiftlerinin tekrar tekrar eşleşmesi yerine aşınmanın tüm diş kombinasyonlarına eşit yayılması için kasıtlı olarak birbirine göre aralarında asal diş sayıları seçer; kesirlerin toplanabilmesi için gerçek bir en küçük ortak payda bulunmasını sağlayan da paydaların aralarında asal olmasıdır.

İki tam sayı girin; bu hesaplayıcı Öklid algoritmasıyla EBOB değerlerini verir ve aralarında asal olup olmadıklarını belirtir.