Máximo común divisor

En matemáticas, se define el máximo común divisor (MCD) de dos o más números enteros al mayor número entero que los divide sin dejar resto.

Precisiones

Si a y b son números enteros distintos de cero y si el número c es de modo que c|a y a su vez c|b, a este número c se denomina divisor común de los números a y b.[1]​ Obsérvese que dos números enteros cualesquiera tienen divisores comunes. Cuando existen, únicamente, como divisores comunes 1 y -1 de los números a y b, estos se llaman primos entre sí.

Un número entero d se llama máximo común divisor (MCD) de los números a y b cuando:

  1. d es divisor común de los números a y b y
  2. d es divisible por cualquier otro divisor común de los números a y b.

Ejemplo:

12 es el mcd de 36 y 60. Pues 12|36 y 12|60; a su vez 12 es divisible por 1, -1, 2, -2, 3, -3, 4, -4, 6, -6, 12 y -12 que son divisores comunes de 36 y 60.[2]
Other Languages
azərbaycanca: ƏBOB
Bahasa Indonesia: Faktor persekutuan terbesar
日本語: 最大公約数
한국어: 최대공약수
srpskohrvatski / српскохрватски: Najveći zajednički djelitelj brojeva
Simple English: Greatest common divisor
shqip: PMP
తెలుగు: గ.సా.భా
Türkçe: Ortak bölen
татарча/tatarça: Иң зур уртак бүлүче
اردو: عاد اعظم