Pagini recente » Cod sursa (job #1221558) | Cod sursa (job #1018592) | Cod sursa (job #1263710) | Cod sursa (job #280496) | Cod sursa (job #2218987)
#include <iostream>
#include <fstream>
using namespace std;
unsigned long long nrm=4294967295;
int cmmdc(int a,int b)
{
int r;
r=a%b;
if(r==0)
return b;
else
{
a=b;
b=r;
cmmdc(a,b);
}
}
void back(unsigned long long nr,int m)
{
if(nr%m==0 && nr<nrm && nr>=m)
{
nrm=nr;
}
if(nr<=111111111)
{
back(nr*10,m);
back(nr*10+1,m);
}
}
int main()
{
int a,b,m;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
f>>a>>b;
m=((a*b)/cmmdc(a,b));
back(1,m);
g<<nrm;
return 0;
}