Pagini recente » Cod sursa (job #402604) | Cod sursa (job #2653931) | Cod sursa (job #1936293) | Cod sursa (job #714818) | Cod sursa (job #1679299)
#include <fstream>
using namespace std;
int n,m,a2,b,r,nr,i,a[101],k,t,ok,c[101];
ifstream fin ("multiplu.in");
ofstream fout ("multiplu.out");
int main (){
fin>>n>>m;
a2 = n;
b = m;
r = 0;
while (b != 0){
r = a2%b;
a2 = b;
b = r;
}
nr = n*m/a2;
k = 0;
while (nr != 0){
a[++k] = nr%10;
nr/=10;
}
a[0] = k;
for (b=1;;b++){
t = 0;
ok = 0;
for (i=1;i<=a[0];i++){
c[i] = a[i]*b+t;
t = c[i]/10;
c[i] %= 10;
if (c[i] > 1)
ok++;
}
c[0] = a[0];
while (t != 0){
c[++c[0]] = t%10;
if (t%10 > 1)
ok++;
t/=10;
}
if (ok == 0){
for (i=c[0];i>=1;i--)
fout<<c[i];
break;
}
}
return 0;
}