Cod sursa(job #2711761)
| Utilizator | Data | 24 februarie 2021 17:55:48 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.56 kb |
#include <iostream>
using namespace std;
bool verif(long long int x)
{
if(x==1 || x==0) return 1;
if(x%10!=0 && x%10!=1) return 0;
x/=10;
return verif(x);
}
int gcd(int a, int b)
{
if(a%b==0) return b;
return gcd(b,a%b);
}
int main()
{
int a,b,scm,i;
cin >> a >> b;
if(a<b) swap(a,b);
scm=(a*b)/gcd(a,b);
i=scm;
while(true)
{
//cout << i << "\n";
if(verif(i))
{
cout << i;
return 0;
}
i+=scm;
}
return 0;
}
