اعداد متباین: تفاوت میان نسخه‌ها

{{متخصص}}

 

به‌طور مثال دو عدد [[۶ (عدد)|۶]] و [[۳۵ (عدد)|۳۵]] نسبت به هم‌اول هستند چرا که هر دو به‌طور مشترک تنها بر ۱ بخش‌پذیر هستند، ولی [[۶ (عدد)|۶]] و [[۲۷ (عدد)|۲۷]] هم‌اول نیستند زیرا هر دو بر ۳ [[بخش‌پذیر]] هستند. اعداد ۱ و ۱- تنها اعدادی هستند که با هر عدد صحیح دیگر هم‌اول هستند همچنین تنها اعدادی هستند که با عدد صفر هم‌اول هستند. یک روش سریع برای دانستن اینکه آیا دو عدد نسبت به هم هم‌اول هستند یا نه استفاده از [[الگوریتم اقلیدس]] است.