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 residuo.

Precisiones

Dados y dos números enteros distintos de cero. Si un número divide a y , es decir, y , diremos que es divisor común de y .[1]​ Obsérvese que dos números enteros cualesquiera tienen divisores comunes. Si los divisores comunes de y son únicamente 1 y -1 entonces diremos son 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
  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
తెలుగు: గ.సా.భా
Türkçe: Ortak bölen
татарча/tatarça: Иң зур уртак бүлүче
اردو: عاد اعظم