Pagini recente » Cod sursa (job #2448908) | Cod sursa (job #2818435) | Cod sursa (job #1483826) | Cod sursa (job #2050608) | Cod sursa (job #711342)
Cod sursa(job #711342)
#include <iostream>
#include <fstream>
#include <queue>
#include <string>
using namespace std;
int a,b,m;
queue<string> c;
int cmmdc(int a, int b) {
int c;
for(;b;) {
c=a%b;
a=b;
b=c;
}
return a;
}
int mod(string s, int a) {
int r=0;
for(int i=0; i<s.size(); ++i) {
r=r*10+s[i]-'0';
r=r%a;
}
return r;
}
int main()
{
ifstream f("multiplu.in");
ofstream g("multiplu.out");
f>>a>>b;
m=(a*b)/cmmdc(a,b);
for(c.push("1");c.size(); c.pop()) {
string fr=c.front();
if(mod(fr,m)==0) {
g<<fr;
return 0;
}
c.push(fr+"0");
c.push(fr+"1");
}
return 0;
}