Cod sursa(job #1822353)

Utilizator alexradu04Radu Alexandru alexradu04 Data 4 decembrie 2016 19:44:20
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>

using namespace std;
bool verif (int n)
{
    do
    {
        if(n%10!=1&&n%10!=0)
            return 0;
        n/=10;
    }while(n);
    return 1;
}
int main()
{
    //freopen("multiplu.in","r",stdin);
    //freopen("multiplu.out","w",stdout);
    long long int a,b,c,d,i,ok=1,ca=0,r;
    scanf("%d %d",&a,&b);
    c=a;
    d=b;
    while(d)
    {
        r=c%d;
        c=d;
        d=r;
    }
    a=a*b/c;
    ca=a;
    while(ok)
    {
        if(verif(a))
        {
            printf("%lld",a);
            return 0;
        }
        a+=ca;
    }
    printf("\n");
    return 0;
}