Je me trompe de résultat pour mon programme LCM. D’abord, trouvez gcd des nombres puis divisez le produit avec gcd. int gcd(int x, int y) { while(y != 0) { int save = y; y = x % y; x = save; } return y; } int lcm(int x, int y) { int prod = […]
Je fais un travail pour un cours Coursera qui me demande de calculer le plus petit commun multiple de deux nombres, dont l’un ne dépasse pas 2 * 10 ^ 9. J’écris ceci en C et mon code est exécuté un cas de test avec les numéros 226553150 et 1023473145. La réponse est 46374212988031350, mais […]