Pagini recente » Cod sursa (job #2678619) | Cod sursa (job #587907) | Cod sursa (job #2630532) | Cod sursa (job #2673836) | Cod sursa (job #2218975)
#include <iostream>
#include <fstream>
using namespace std;
int nrm=2000000;
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(int nr,int m)
{
if(nr%m==0 && nr<nrm && nr>=m)
{
nrm=nr;
}
else
{
if(nr<=1111111)
{
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;
}