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 kathleenw (3600 Punkte) - 09.07.2020 um 08:57 Uhr

C-Code

#include <stdio.h>
#include <stdlib.h>

int kgv(int zahl1, int zahl2)
{
    int i, kgv, temp;
    
    //zahl1 soll die kleinere der beiden Zahlen sein
    if (zahl1>zahl2){
        temp = zahl2;
        zahl2 = zahl1;
        zahl1 = temp;
    }
    
    kgv=0;
    i= zahl1*2;
    
    do {
        if(i%zahl2==0)
            kgv=i;
        else
            i=i+zahl1;
    }while(kgv==0);
    
    return kgv;
}

int main(void)
{
    int zahl1, zahl2;
    
    printf("*** Bestimmen des kgv ***\n");
    printf("1. Zahl: ");
    scanf("%d", &zahl1);
    fflush(stdin);
    
    printf("2. Zahl: ");
    scanf("%d", &zahl2);
    fflush(stdin);
   
    printf("kgv(%d, %d) = %d\n", zahl1, zahl2, kgv(zahl1, zahl2));
    
    return EXIT_SUCCESS;
}