[5.5] Facteurs premiers

Remplacez les TODO du programme ci-dessous afin qu'il détermine le plus grand commun diviseur et le plus petit commun multiple de deux nombres entrés par l'utilisateur.

Veillez à décomposer en facteurs premiers préalablement avec la fonction "est_premier" définie dans le fichier !

Autoévaluation

Une fois votre programme écrit, vérifiez et corrigez les points suivants:

Chaque instruction se termine-t-elle bien par un point virgule ?
La séquence d'instruction après l'accolade ouvrante est-elle alignée mais légèrement décalée vers la droite par rapport à "main" ?
Chaque variable est-elle déclarée ? C'est-à-dire, avez vous déterminé le type de chacune de vos variables ?
Avez-vous utilisé la fonction de lecture qui correspond au type de la variable dont vous voulez obtenir la valeur ? Par exemple, si vous voulez obtenir un int, avez-vous bien utilisé "scanf("%d", &votre_variable)" ?

Une fois votre programme corrigé, exécutez-le ! Si tout semble correct, postez votre réponse sur Webcampus !

Copia este comando en tu terminal:

La contraseña correcta es

Le code

#include <stdio.h>
#include <stdbool.h>

// PRE: nb est un nombre entier
// POST: si nb est premier, retourne true. Sinon, retourne false
bool est_premier(int nb) {
    int i = 2;

    while (nb > 1 && nb % i != 0) {
        i++;
    }

    return nb == i;
}

// PRE: a et b sont des entiers
// POST: pgcd contient le PGCD de a et b
int pgcd(int a, int b) {
    int pgcd;

    // TODO: calculer le PGCD en décomposant en facteurs premiers

    return pgcd;
}

// PRE: a et b sont des entiers
// POST: ppcm contient le PPCM entre a et b
int ppcm(int a, int b) {
    int ppcm;

    // TODO: calculer le PPCM entre a et b

    return ppcm;
}

int main(void) {
    int nb1, nb2, pgcd_result, ppcm_result;

    // TODO: récupérer les deux nombres encodés par l'utilisateur

    // TODO: calculer le PGCD et le PPCM de ces deux nombres en faisant des appels de fonctions

    printf("Le PGCD de %d et %d est %d\n", nb1, nb2, pgcd_result);
    printf("Le PPCM de %d et %d est %d\n", nb1, nb2, ppcm_result);

    return 0;
}

Autor(es)	Berg Lucas
Fecha de entrega	Sin fecha de envío
Tiempo límite de envío	Sin límite de envío

Información

Inicia sesión