Cod sursa(job #2135052)

Utilizator AndreiSorin26012001Cirpici Andrei Sorin AndreiSorin26012001 Data 18 februarie 2018 16:04:39
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <bits/stdc++.h>
using namespace std;

ifstream in ("multiplu.in");
ofstream out ("multiplu.out");

int n, m, cmmmc;
int r, a, b;
int i, aux;

bool unuri( int x )
{
    while( x != 0 )
    {
        if( x%10 != 0 && x%10 != 1 )
            return false;
        x /= 10;
    }

    return true;
}

int main()
{
    in>>n>>m;

    a = n;
    b = m;
    while( b != 0 )
    {
        r = a % b;
        a = b;
        b = r;
    }

    cmmmc = (n*m)/a;

    aux = cmmmc;
    i = 1;

    while( !unuri( aux ) )
    {
        aux = cmmmc * i;
        i++;
    }

    out<<aux;

    return 0;
}