Cod sursa(job #1962211)

Utilizator Cosmin2004_InfoMoldoveanu Cosmin Cosmin2004_Info Data 11 aprilie 2017 17:21:36
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <iostream>
#include <cstdio>

using namespace std;
const int NMAX=2000000;
int cmmmc(int a,int b)
{
    int p=a*b;
    while (a!=b)  {
        if (a>b)
           a=a-b;
        else
           b=b-a;
    }
    int r=p/a;
    return r;
}
bool ok(int n)
{
    int ok=1;
    while(n)
    {
        if(n%10>1)
        {
            ok=0;break;
        }
        n/=10;
    }
    return ok;
}

int main()
{
    freopen("multiplu.in","r",stdin);
    freopen("multiplu.out","w",stdout);
    int a,b;long long i;
    scanf("%d%d", &a,&b);
    for(i=cmmmc(a,b);;i+=cmmmc(a,b))
    {
        if(ok(i)==1)
            break;
    }
    printf("%lld", i);
    return 0;
}