Cod sursa(job #1822149)

Utilizator cyg_ieeuVasile Radu-Andrei cyg_ieeu Data 4 decembrie 2016 13:12:52
Problema Multiplu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <cstdio>

using namespace std;
int cmmdc(int a,int b)
{
    int r;
    while(b)
    {
        r = a % b;
        a = b;
        b = r;
    }
    return a;
}

int zu(long long cm)
{
    while(cm)
    {
        if(cm % 10 > 1)
            return 0;
        cm /= 10;
    }
    return 1;
}
int main()
{
    freopen("multiplu.in", "r",stdin);
    freopen("multiplu.out", "w",stdout);
    int a,b,i;
    scanf("%d%d", &a, &b);
    long long cm,cmi;
    cm = (a * b) / cmmdc(a,b);
    cmi = cm;
    for(i = 1;zu(cm) == 0;i++)
        cm = cmi * i;
    printf("%I64d",cm);
    return 0;
}