Cod sursa(job #3355794)
| Utilizator | Data | 26 mai 2026 10:37:41 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 10 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.73 kb |
#include <fstream>
using namespace std;
long long a, b, m, aux, ok;
long long cmmdc (long long a, long long b) {
if (b == 0)
return a;
else
return cmmdc(b, a%b);
}
int main () {
ifstream fin ("multiplu.in");
ofstream fout("multiplu.out");
fin>>a>>b;
m = a/cmmdc(a,b)*b;
for (long long i=1;;i++) {
/// verificam daca m*i are doar cifre de 0 si de 1
aux = m*i;
ok = 1;
while (aux) {
if (aux%10 != 1 && aux % 10 != 0) {
ok = 0;
break;
}
aux /=10;
}
if (ok) {
fout<<m*i;
return 0;
}
}
return 0;
}
