Pagini recente » Cod sursa (job #1540013) | Cod sursa (job #1749981) | Cod sursa (job #869493) | Cod sursa (job #2870875) | Cod sursa (job #1414266)
#include<cstdio>
using namespace std;
int cmmmc(int a, int b){
int ain=a,bin=b;
while(b!=0){
int r=a%b;
a=b;
b=r;
}
return ain*bin/a;
}
int resturi[4000010];
int ic=1, sf=1;
void afiseaza(){
while(sf!=0){
printf("%d",sf%2);
sf/=2;
}
}
int main(){
int a, b;
freopen("multiplu.in","r",stdin);
freopen("multiplu.out","w",stdout);
scanf("%d%d",&a,&b);
int m=cmmmc(a,b);
resturi[1]=1;
while(true){
sf++;
resturi[sf]=(resturi[ic]*10)%m;
if(resturi[sf]==0){afiseaza();return 0;}
sf++;
resturi[sf]=(resturi[ic]*10+1)%m;
if(resturi[sf]==0){afiseaza();return 0;}
ic++;
}
return 0;
}