Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

1 Lösung

#116

Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

Anfänger - Ruby von Nachbar - 09.07.2016 um 10:08 Uhr

Schreibe ein Programm zur Bestimmung des kgV zweier natürlicher Zahlen (siehe Beispiel zur kgV-Berechnung). Die Berechnung soll ohne Beteiligung des größten gemeinsamen Teilers erfolgen.

Beispielausgabe:
Zahl 1: 5
Zahl 2: 7

kgV: 35

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) - 16.08.2016 um 11:24 Uhr

Ruby-Code

  def run
	puts "Zahl 1: "
	zahl1=gets
	puts "Zahl2: "
	zahl2=gets
	
	i=1
	nichtGefunden=true
	while nichtGefunden==true
	  if zahl1.to_i*i%zahl2.to_i ==0
	    nichtGefunden=false
		return zahl1.to_i*i
      elsif zahl2.to_i*i%zahl1.to_i ==0
	    nichtGefunden=false
		return zahl2.to_i*i
	  else
	    i+=1
	  end
	end
  end