Добавил:
SSU_CSIT
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:ПУА / Gomo_count
.py # t - количество простых делителей в разложении n,
# показатели которых не превосходят их показателей в разложении m.
#Раскладываем число на простые множители
def Factor(n):
Ans = []
d = 2
while d * d <= n:
if n % d == 0:
Ans.append(d)
n //= d
else:
d += 1
if n > 1:
Ans.append(n)
return Ans
z_1 = 40
z_2 = 60
n = Factor(z_2)
m = Factor(z_1)
print(n,m)
t = 0
for elem in set(n):
if n.count(elem) <= m.count(elem):
t += 1
print(2**t)
# показатели которых не превосходят их показателей в разложении m.
#Раскладываем число на простые множители
def Factor(n):
Ans = []
d = 2
while d * d <= n:
if n % d == 0:
Ans.append(d)
n //= d
else:
d += 1
if n > 1:
Ans.append(n)
return Ans
z_1 = 40
z_2 = 60
n = Factor(z_2)
m = Factor(z_1)
print(n,m)
t = 0
for elem in set(n):
if n.count(elem) <= m.count(elem):
t += 1
print(2**t)
Соседние файлы в папке ПУА