بزرگ‌ترین مقسوم‌علیه مشترک

فرض کنید ${\displaystyle a}$

• اگر ${\displaystyle (a,b)=1}$
  ، آن‌گاه ${\displaystyle a}$
  و ${\displaystyle b}$
  را نسبت به هم اول یا متباین می‌خوانیم.
• ${\displaystyle (a,b)=(-a,b)=(a,-b)=(-a,-b)}$
• ${\displaystyle (0,a)=|a|}$
• چون ${\displaystyle D(0)=1,2,3,...}$
  ، پس مجموعهٔ مقسوم‌علیه‌های صفر و صفر مجموعهٔ اعداد طبیعی است که بزرگترین عضو ندارد، پس ${\displaystyle (0,0)}$
  تعریف نشده‌است. تذکر: برخی از مؤلفین تعریف می‌کنند ${\displaystyle (0,0)=0}$
  .
• به ازای هر عدد صحیح ${\displaystyle k}$
  داریم: ${\displaystyle (a,b)=(a,ka+b)}$
  .
• قضیه بزو (Bezout): فرض کنید ${\displaystyle a}$
  و ${\displaystyle b}$
  دو عدد صحیحی هستند که حداقل یکی از آن‌ها مخالف صفر است. اگر ${\displaystyle (a,b)=d}$
  ، در این صورت، اعداد صحیح ${\displaystyle r}$
  و ${\displaystyle s}$
  وجود دارند به‌طوری‌که

به کمک مجموعهٔ مقسوم‌علیه‌ها

در این روش با نوشتن مجموعهٔ مقسوم‌علیه‌های دو عدد مورد نظر و اشتراک این دو مجموعه، بزرگترین مقسوم‌علیه مشترک را پیدا می‌کنیم.

روش تجزیه به عوامل اول

در این روش، ابتدا دو عدد مزبور را به عوامل اول تجزیه کرده، سپس سازه‌های مشترک با توان کمتر را در هم ضرب می‌کنیم، ب.م. م بدست می‌آید.

الگوریتم اقلیدس (موسوم به روش نردبانی یا تقسیمات متوالی)

در این روش، ابتدا عدد بزرگتر را بر دیگری تقسیم می‌کنیم و سپس عدد کوچکتر را بر باقی ماندهٔ تقسیم مزبور تقسیم می‌کنیم و این عمل را تا جایی که باقی‌مانده صفر شود ادامه می‌دهیم، آخرین باقی‌مانده غیرصفر، بزرگترین مقسوم علیه مشترک دو عدد مزبور است.

• تست ب. م. م
• کوچک‌ترین مضرب مشترک

• آشنایی با نظریهٔ اعداد، نوشتهٔ ویلیام و. آدامز، لری جوئل گولدشتین، ترجمهٔ آدینه محمد نارنجانی، مرکز نشر دانشگاهی
• آموزش ریاضیات گسسته دورهٔ پیش‌دانشگاهی نظام جدید، نوشتهٔ سیدحسن سیدموسوی، انتشارات مبتکران