Cod sursa(job #1802710)

Utilizator GabiTulbaGabi Tulba-Lecu GabiTulba Data 10 noiembrie 2016 16:34:41
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

FILE *IN,*OUT;

int A,B,GCD,LCM;
unsigned long long i;
bool found=false;
int gcd(int a,int b)
{
    if(a%b==0)return b;
    else return gcd(b,a%b);
}
bool Check(unsigned long long a)
{
    bool val=true;
    while(a)
    {
        if(a%10>1){val=false;break;}
        a/=10;
    }
    return val;
}
int main()
{
    IN=fopen("multiplu.in","r");
    OUT=fopen("multiplu.out","w");

    fscanf(IN,"%d%d",&A,&B);

    GCD=gcd(A,B);
    LCM=A*B/GCD;
    for(i=LCM;!found;i+=LCM)
    {
        found=Check(i);
        if(found)break;
    }
    fprintf(OUT,"%llu",i);
}