Implementieren Sie den Algorithmus in Ruby: Tag 1 - Europäische gegenseitige Teilung -

Codieren Sie mit Ihrem eigenen Wissen, um mehr über den Algorithmus zu erfahren. Tag 1 Ich weiß nicht, ob es weitergehen wird

Was ist die euklidische Methode der gegenseitigen Teilung?

Einer der bekanntesten Algorithmen. Keine weitere Erklärung erforderlich. Finden Sie die maximale Verpflichtung für zwei natürliche Zahlen a und b. Die Methode findet die Reste von a und b. Als nächstes werden b und der Überschuss des Überschusses erhalten. Dann werden der Überschuss des Überschusses und der Überschuss des Überschusses des Überschusses erhalten. Der Teiler ist, wenn er wiederholt wird, bis der Rest 0 wird, die versprochene Zahl von a und b.

Wenn Sie verstanden haben, wie es funktioniert, codieren Sie es sofort

Euclid.rb

def euclid(a, b)
  while b != 0
    mod = a % b
    a = b
    b = mod
  end
  a
end

print "Wert von a:"
a = gets.to_i
print "Wert von b:"
b = gets.to_i

puts "Die Mindestverpflichtungen für a und b sind#{euclid(a,b)}ist"                                         

Geben Sie a und b ein und verwenden Sie sie als Methodenargumente.

Ersetzen Sie den Rest von a und b durch mod Ersetzen Sie b durch a Ersatzmod für b

Wiederholen Sie dies nur, wenn b größer als 0 ist

Wahrscheinlich kein Problem

Schließlich

Es ist ein einfacher Code, also sollte es keinen Fehler geben Was wir von Experten wollen ・ Vereinfachung des Codes ・ Reduzierung der Verarbeitungsgeschwindigkeit Ich weiß nicht, ob es machbar ist, weil ich es mir ausgedacht habe, aber danke.

Morgen werden wir die Blasensortierung implementieren.