Pagini recente » Cod sursa (job #2328588) | Cod sursa (job #1946798) | Cod sursa (job #2669222) | Cod sursa (job #1281900) | Cod sursa (job #292542)
Cod sursa(job #292542)
#include <fstream>
using namespace std;
ifstream f("multiplu.in");
ofstream g("multiplu.out");
typedef long long tip;
tip a[200000],k,i,x,y,cm;
tip cmmdc(tip a,tip b)
{
while(a!=b)
if(a>b)
a-=b;
else
b-=a;
// ((a>b)?(a-=b):(b-=a));
return a;
}
tip cmmmc(tip a,tip b)
{
if(a==1)
return b;
if(b==1)
return a;
return (a*b)/cmmdc(a,b);
}
int main()
{
f>>x>>y;
cm=cmmmc(x,y);
a[++k]=1;
for(i=1;i<=k;i++)
{
a[++k]=a[i]*10;
if(a[k]%cm==0)
{
g<<a[k];
return 0;
}
a[++k]=a[i]*10+1;
if(a[k]%cm==0)
{
g<<a[k];
return 0;
}
}
return 0;
}