Pagini recente » Cod sursa (job #1731834) | Cod sursa (job #199791) | Cod sursa (job #1534761) | Cod sursa (job #1003309) | Cod sursa (job #1679306)
#include <fstream>
using namespace std;
long long n,m,a2,b,r,nr,i,k,t,ok,x,p;
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;
p = nr;
k = 0;
/* while (nr != 0){
a[++k] = nr%10;
nr/=10;
}
a[0] = k;
*/
for (b=1;;b++){
x = p*b;
ok = 0;
while (x != 0){
if (x%10 > 1)
ok++;
x/=10;
}
if (ok == 0){
fout<<p*b;
break;
}
/*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;
}