Cod sursa(job #1806864)

Utilizator PinkiePie1189Preoteasa Mircea-Costin PinkiePie1189 Data 15 noiembrie 2016 19:13:54
Problema Multiplu Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<stdio.h>
FILE*fin,*fout;
inline int euclid(int a,int b)
{
    int r=1;
    while(a%b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return b;
}
bool check(int n)
{
    do
    {
        if(n%10>1)
        {
            return 0;
        }
        n/=10;
    }while(n);
    return 1;
}
int main()
{
    fin=fopen("multiplu.in","r");
    fout=fopen("multiplu.out","w");
    int a,b;
    fscanf(fin,"%d%d",&a,&b);
    int d=euclid(a,b);
    int M=(a*b)/d;
    bool gasit=false;
    unsigned long long ans;
    for(unsigned long long i=M;!gasit;i+=M)
    {
        gasit=check(i);
        ans=i;
    }
    fprintf(fout,"%llu",ans);
}