5-sdbetsbfgetsg
From Algopedia
Jump to navigationJump to search
Cmmmc a n numere
Dată o secvenţă de n numere, să se calculeze cel mai mic multiplu comun al celor n numere. Vom proceda astfel: vom porni cu cmmmc unu. Apoi citim pe rînd numerele secvenţei în a şi calculăm cel mai mic multiplu comun între cmmmc şi a. Pentru aceasta calculăm întîi cel mai mare divizor comun al lor, cmmmc şi apoi cmmmc este produsul numerelor împărţit la cmmdc.
 |
#include <stdio.h>
int main() {
FILE *fin, *fout;
int n, i, a, b, r, cmmdc, cmmmc;
fin = fopen( "cmmmc.in", "r" );
fscanf( fin, "%d", &n );
cmmmc = 1;
for ( i = 0; i < n; i++ ) {
fscanf( fin, "%d", &a );
// calculam cmmdc intre cmmmc si a
cmmdc = cmmmc;
b = a;
while ( b > 0 ) {
r = cmmdc % b;
cmmdc = b;
b = r;
}
// calculam noul cmmmc ca fiind produsul numerelor supra cmmdc
cmmmc = cmmmc * a / cmmdc;
}
fclose( fin );
fout = fopen( "cmmmc.out", "w" );
fprintf( fout, "%d", cmmmc );
fclose( fout );
return 0;
}
|
