Größter gemeinsamer Teiler

2 Lösungen

#60

Anfänger - Ruby von hobeditz - 21.09.2014 um 11:51 Uhr

Entwickeln Sie ein Programm, welches den größten gemeinsamen Teiler zweier Zahlen ermittelt. Die Zahlen sollen vom Nutzer selber bestimmt werden.

Zitat:

Tipp:
Der euklidische Algorithmus könnte helfen.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von FunnyGamer (470 Punkte) - 17.08.2016 um 11:25 Uhr

Ruby-Code

def run
  puts "Zahl 1: "
  zahl1=gets.to_i
  puts "Zahl 2: "
  zahl2=gets.to_i
  
  teiler=zahl1
  while teiler>0 do
    if zahl1%teiler==0 && zahl2%teiler==0
      puts "Der groesste gemeinsame Teiler ist: #{teiler}"
      break
    else
      teiler-=1
    end
  end
  run
end