Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

2 Lösungen

#118

Bestimmung des kleinsten gemeinsamen Vielfachen (kgV)

Anfänger - C 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 devnull (8870 Punkte) - 10.03.2017 um 23:20 Uhr

C-Code

/*****************************************
 * kgv.c  kleinstes gemeinsames Vielfache
 *****************************************/
#include <stdio.h>
  
int main(void) {
    int z1,z2, max,min, i;
 
    printf("Zahl 1: ");
    scanf("%d", &z1);
    printf("Zahl 2: ");
    scanf("%d", &z2);

    max = z1<z2 ? z2:z1;
    min = z1<z2 ? z1:z2;
    for(i=1; (i*max)%min != 0; i++)
		;
    printf("kgv = %d\n", i*max);
    return 0;
}