اعداد اول و مرکب نسبت به هم اول
برای یافتن یک عدد اول و یک عدد مرکب که نسبت به هم اول باشند، ابتدا باید مفهوم "نسبت به هم اول" را درک کنیم. دو عدد نسبت به هم اول هستند اگر بزرگترین مقسوم علیه مشترک (ب.م.م) آنها ۱ باشد.
- یک عدد اول انتخاب میکنیم: ۷
- یک عدد مرکب انتخاب میکنیم: ۹
حالا باید بررسی کنیم که آیا این دو عدد نسبت به هم اول هستند یا خیر. برای این کار، ب.م.م آنها را محاسبه میکنیم.
مقسوم علیههای ۷: ۱ و ۷
مقسوم علیههای ۹: ۱، ۳ و ۹
ب.م.م (۷، ۹) = ۱
پس، ۷ و ۹ نسبت به هم اول هستند.