Corjuc Eunice: Pagină nouă: = Cerința = Se dau `n` numere naturale, fie acestea `A1, A2,..., An` și `Xi` cel mai mic număr care are aceiași factori primi in descompunere ca şi `Ai`, unde `1≤i≤n`. Aflați produsul `X1 * X2 ... Xn`. = Date de intrare = Programul citește de la tastatură numărul `n`, iar apoi `n` numere naturale, separate prin spații. = Date de ieșire = Programul va afișa pe ecran num...

2024-01-04T18:32:00Z

Pagină nouă: = Cerința = Se dau <code>n</code> numere naturale, fie acestea <code>A1, A2,..., An</code> și <code>Xi</code> cel mai mic număr care are aceiași factori primi in descompunere ca şi <code>Ai</code>, unde <code>1≤i≤n</code>. Aflați produsul <code>X1 * X2 *...* Xn</code>. = Date de intrare = Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere naturale, separate prin spații. = Date de ieșire = Programul va afișa pe ecran num...

New page

= Cerința =
Se dau <code>n</code> numere naturale, fie acestea <code>A1, A2,..., An</code> și <code>Xi</code> cel mai mic număr care are aceiași factori primi in descompunere ca şi <code>Ai</code>, unde <code>1≤i≤n</code>. Aflați produsul <code>X1 * X2 *...* Xn</code>.

= Date de intrare =
Programul citește de la tastatură numărul <code>n</code>, iar apoi <code>n</code> numere naturale, separate prin spații.

= Date de ieșire =
Programul va afișa pe ecran numărul <code>P</code>, reprezentand numărul cerut.

= Restricții și precizări =

* <code>1 ≤ n ≤ 1000</code>

== Exemplul 1 ==
Input:

2

45

20

Output:

150

Explicație:

<code>45 = 5 * 3 * 3, 20 = 2 * 2 * 5</code>. Cel mai mic număr care are factorii <code>3</code> și <code>5</code> in descompunere este <code>15</code>, iar cu factorii <code>2</code> și <code>5</code> este <code>10</code>.

<code>15 * 10 = 150</code>.

== Exemplul 2 ==
Input:

999999999

45

20

Output:

Constrangeri neindeplinite

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def ver(n):
if not(1<=n<=1000):
print("Constrangeri neindeplinite")
exit()

rez = [0] * 100002
p = [0] * 1002

rez[0] = 1
rez[1] = 1

n = int(input())
ver(n)
for k in range(1, n + 1):
p[k] = 1
x = int(input())
d = 2
while x != 1:
if x % d == 0:
p[k] *= d
while x % d == 0:
x //= d
if d == 2:
d = 3
else:
d += 2
if d * d > x:
d = x

for i in range(1, n + 1):
t = 0
j = 1
while j <= rez[0]:
cif = t + p[i] * rez[j]
rez[j] = cif % 10
t = cif // 10
j += 1
while t:
rez[0] += 1
rez[rez[0]] = t % 10
t //= 10

for i in range(rez[0], 0, -1):
print(rez[i], end="")

</syntaxhighlight>

1840 - P Max - Revision history