Cod sursa(job #1417599)

Utilizator alexandra_udristoiuUdristoiu Alexandra Maria alexandra_udristoiu Data 10 aprilie 2015 17:20:37
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
using namespace std;
int a, b, r, x, y, m, M, p, u;
int c[1000001];
ifstream fin("multiplu.in");
ofstream fout("multiplu.out");
int main(){
    fin>> a >> b;
    x = a;
    y = b;
    while(y != 0){
        r = x % y;
        x = y;
        y = r;
    }
    m = a * b / x;
    p = u = 1;
    c[1] = 1;
    while(p <= u){
        if(c[p] % m == 0){
            M = c[p];
            break;
        }
        u++;
        c[u] = c[p] * 10 + 0;
        u++;
        c[u] = c[p] * 10 + 1;
        p++;
    }
    fout<< M <<"\n";
    return 0;
}