ユークリッドの互除法

About: ユークリッドの互除法

função 1
Encontrar o máximo divisor comum no "algoritmo de Euclides". "Se o excedente por b de um e r, o máximo divisor comum de a e b é igual ao máximo divisor comum de b e r" no-lo para seguir a história para continuar a dividir o bolo pode compreender a natureza da.

function1
Você pode encontrar uma solução G.C.D. (máximo divisor comum) pelo Algoritmo de Euclides.



Em uma história de cortar um bolo em mesmo tamanho, você pode entender que (a / b) = r → mdc (a, b) = mdc (b, r).

função 2
Encontrar a solução particular da equação indefinida primário no "algoritmo de Euclides estendido". Ele também exibe todo o caminho expressão que se repete uma tarefa várias vezes. Este recurso é útil no estudo do desenvolvimento da equação indefinida primário, mas, em vez disso, está vendendo conveniência de nós resolver em nome da equação indefinida principal tedioso para você.

function2
Você pode resolver a equação indeterminado de primeiro grau e determinar solução particular por função euclidiana Algorithm.This Extensão mostra toda a expression.It intermediário pode ser útil não para estudar Algoritmo de Euclides, mas sim para calcular a equação indeterminada em vez de você.