Programa Python para encontrar o MDC (MDC) ou o MCD (MCD)

大全 de Exemplos do Python

Neste exemplo, você aprenderá a usar dois métodos diferentes para encontrar o MDC de dois números: função e loop, bem como o algoritmo de Euclides

Para entender este exemplo, você deve entender o seguinteProgramação PythonTema:

• Função Python

• Recursão Python

• Parâmetros da função Python

O maior número comum divisor (MDC) ou o maior número comum divisor (MCD) é o maior inteiro positivo que pode dividir perfeitamente os dois números dados. Por exemplo, MDC(12, 14) é igual a2。

Código-fonte: usando loop

# Programas Python para encontrar o MDC de dois números
# Definir uma função
def compute_hcf(x, y):
# Escolher o número menor
　　　　se x > y:
　　　　　　　　menor = y
　　　　else:
　　　　　　　　menor = x
　　　　para i em range(1, menor+1)
　　　　　　　　se (x % i == 0) e (y % i == 0):
　　　　　　　　　　　　hcf = i　
　　　　return hcf
num1　=　54　
num2　=　24
print("O H.C.F. é", compute_hcf(num1, num2))

Resultados de saída

O H.C.F. é　6

Aqui, armazenamos na variável num1e num2os dois inteiros são passados para a função compute hcf(). A função calcula o H.C.F. desses dois números e o retorna.

Nesta função, primeiro determinamos o menor dos dois números, que só pode ser menor ou igual ao menor número. Então usamos um loop for de1neste número.

Em cada iteração, verificamos se nossos números dividem perfeitamente os dois números de entrada. Se isso for verdade, armazenamos esse número como H.C.F., e no final da iteração, obtemos o maior número que divide perfeitamente os dois números.

O método acima é fácil de entender e implementar, mas não é eficiente. Uma maneira mais eficiente de encontrar o HCF é o algoritmo de Euclides.

Algoritmo de Euclides

Este algoritmo é baseado no fato de que o HCF de dois números também divide sua diferença.

Neste algoritmo, dividimos o maior pelo menor, e pegamos o resto. Agora, dividimos o menor pelo resto. Repetimos até que o resto seja 0.

Por exemplo, se quisermos encontrar54e24do hcf, usamos54dividido por24。O resto é6。24dividido por6，o resto é 0. Portanto,6é necessário hcf

Código-fonte: Usando o algoritmo de Euclides

# Função que encontra o HCF usando o algoritmo de Euclides
def compute_hcf(x, y):
　　　while(y):
　　　　　　　x, y = y, x % y
　　　return x
hcf = compute_hcf(300,　400)
print("O H.C.F. é", hcf)

Aqui, continuamos a iteração até y se tornar zero. A expressão x, y = y, x % y troca os valores em Python. Clique aqui para saber maisPara trocar variáveis em PythonMais informações.

Em cada iteração, colocamos o valor de y em x, e o resto (x % y) em y. Quando y se torna 0, obtemos o hcf de x.

大全 de Exemplos do Python