Pagini recente » Cod sursa (job #3139181) | Cod sursa (job #1550274) | Cod sursa (job #372149) | Cod sursa (job #276889) | Cod sursa (job #2339401)
#include <stdio.h>
#include <stdlib.h>
int main() {
FILE *fin = fopen( "multiplu.in", "r" ), *fout = fopen( "multiplu.out", "w" );
int cmmdc, b, ab, cf, aux, p10, sumcf;
long long cmmmc, i;
fscanf( fin, "%d%d", &cmmdc, &b );
ab = cmmdc * b;
while ( b > 0 ) {
aux = cmmdc % b;
cmmdc = b;
b = aux;
}
cmmmc = ab / cmmdc;
p10 = 1;
cf = 0;
sumcf = 0;
while ( p10 <= cmmmc )
sumcf += cmmmc / p10 % 10, p10 *= 10, cf ++;
i = 2;
while ( sumcf > cf ) {
cmmmc = cmmmc / ( i - 1 ) * i;
cf = 0;
p10 = 1;
sumcf = 0;
while ( p10 <= cmmmc ) {
sumcf += cmmmc / p10 % 10;
p10 *= 10;
cf ++;
}
i ++;
}
fprintf( fout, "%lld", cmmmc );
fclose( fin );
fclose( fout );
return 0;
}