Pagini recente » Cod sursa (job #1662830) | Cod sursa (job #2081033) | Cod sursa (job #2811280) | Cod sursa (job #1373204) | Cod sursa (job #2218988)
#include <iostream>
#include <fstream>
using namespace std;
unsigned long long nrm=4294967295;
long long cmmdc(unsigned long long a,unsigned long long b)
{
unsigned long long r;
r=a%b;
if(r==0)
return b;
else
{
a=b;
b=r;
cmmdc(a,b);
}
}
void back(unsigned long long nr,unsigned long long 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()
{
unsigned long long 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;
}