[5.5] Facteurs premiers [Obligatoire]

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 !

Évaluation

Votre code va être compilé puis testé avec plusieurs valeurs d'entrées différentes pour vérifier qu'il fonctionne bien.

Cependant, prenez déjà l'habitude de tester votre code vous-mêmes car il n'y aura pas INGInious pour le vérifier automatiquement dans l'exercice récapitulatif.

Veuillez aussi suivre les bonnes pratiques suivantes car INGInious ne sait pas les vérifier automatiquement mais elles seront vérifiées dans l'exercice récapitulatif :

Les noms des variables et constantes créés sont-ils pertinents ? Correspondent-ils vraiment à ce que ces variables doivent contenir ?
Est-ce que le code est correctement factorisé ? Est-ce qu'il est possible de déplacer du code en dehors des sélections pour avoir moins de code dupliqué ?
Est-ce que les sélections et conditions sont correctement organisées ? Est-ce qu'il est possible de changer l'ordre des sélections ou des conditions pour diminuer leur nombre ?

Paste this command into your terminal:

The password to connect is

Le code

#include <stdbool.h>
#include <stdio.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;
}

Deadline	Keine Frist
Abgabenlimit	No limitation

Information

Tags

Einloggen