Programación Zhengyi

Hablemos primero del algoritmo

Debes conocer el algoritmo para encontrar el máximo común divisor. No diré más. Si no lo sabes, puedes preguntar.

1. Si el máximo común divisor es m, entonces x * a y * b = m.

2. y = (m-x * a)/b;

3. Debe haber uno positivo y uno negativo entre X e y. número, y=(m-x*a)/b, X comienza un ciclo desde 1, luego calcula Y y luego lo sustituye en la fórmula en 2 para ver si ambos lados son iguales. Si son iguales, sal del bucle.

El algoritmo ya te lo ha dicho. Piensa en el código tú mismo.

El siguiente es el algoritmo del máximo común denominador que respondí.