Select Git revision
ppcm_refactored.c
Forked from
algorithmique / cours
735 commits behind the upstream repository.
paul.albuquer authored
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;
}