Cod sursa(job #972513)

Utilizator poptibiPop Tiberiu poptibi Data 11 iulie 2013 21:46:09
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <cstdio>
#include <algorithm>
using namespace std;

int A, B, L;

int GCD(int A, int B)
{
    if(!B) return A;
    return GCD(B, A % B);
}

int LCM(int A, int B)
{
    return (A * B) / GCD(A, B);
}

bool Check(int X)
{
    int Temp = X;
    while(Temp)
    {
        if(Temp % 10 > 1) return 0;
        Temp /= 10;
    }
    return 1;
}

int main()
{
    freopen("multiplu.in", "r", stdin);
    freopen("multiplu.out", "w", stdout);

    scanf("%i %i", &A, &B);
    L = LCM(A, B);

    for(int i = 1; ; ++ i)
        if(Check(L * i))
        {
            printf("%i\n", L * i);
            return 0;
        }
    return 0;
}