Implémenter l'algorithme dans Ruby: Jour 1 - Division mutuelle euclidienne-

Coder avec vos propres connaissances pour en savoir plus sur l'algorithme. Jour 1 je ne sais pas si ça va continuer

Qu'est-ce que la méthode euclidienne de division mutuelle?

L'un des algorithmes les plus connus. Plus besoin d'explication. Trouvez l'engagement maximum pour deux nombres naturels a et b. La méthode trouve les restes de a et b. Ensuite, b et le surplus du surplus sont obtenus. Ensuite, on obtient le surplus du surplus et le surplus du surplus du surplus. Le diviseur lorsqu'il est répété jusqu'à ce que le reste devienne 0 est le nombre promis de a et b.

Une fois que vous avez compris comment cela fonctionne, codez-le immédiatement

Euclid.rb

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

print "Valeur d'un:"
a = gets.to_i
print "Valeur de b:"
b = gets.to_i

puts "Les engagements minimaux pour a et b sont#{euclid(a,b)}est"                                         

Entrez a et b et utilisez-les comme arguments de méthode.

Remplacez le reste de a et b par mod Remplacez b par a Remplacez mod par b

Répétez ceci uniquement lorsque b est supérieur à 0

Probablement pas de problème

finalement

C'est un code simple donc il ne devrait y avoir aucune erreur Ce que nous attendons des experts ・ Simplification du code ・ Réduction de la vitesse de traitement Je ne sais pas si c'est faisable parce que je l'ai proposé, mais merci.

Demain, nous mettrons en œuvre le tri à bulles.