Skip to content
Snippets Groups Projects
Select Git revision
  • f4fcc5493aab8ed30389679fe268cde3142be558
  • master default protected
2 results

ppcm_refactored.c

Blame
  • Forked from algorithmique / cours
    735 commits behind the upstream repository.
    ppcm_refactored.c 689 B
    #include <stdio.h>
    #include <stdlib.h>
    #include <math.h>
    #include <stdbool.h>
    // fonctions calculant le plus petit commun multiple (PPCM) de deux nombres
    int ppcm_1(int n,int m);
    int ppcm_2(int n,int m);
    
    void main() {
       int n,m;
       printf("n = ");
       scanf("%d",&n);
       printf("m = ");
       scanf("%d",&m);
       printf("Le ppcm de %d et %d est %d\n",n,m,ppcm_1(n,m));
       printf("Le ppcm de %d et %d est %d\n",n,m,ppcm_2(n,m));
    }
    
    int ppcm_1(int n,int m) {
       int res = n*m;
       for (int i=2;i<=m;i++) {
          if (n*i%m == 0) {
             res = n*i;
             break;
          }
       }
    }
    
    int ppcm_2(int n,int m) {
       int fact = 1;
       while (n*fact%m != 0) {
          fact++;
       }
       return fact*n;
    }