Ребят, подскажите пожалуйста, ищу максимальный делитель и сумму всех делителей,

Question

Ребят, подскажите пожалуйста, ищу максимальный делитель и сумму всех делителей,

вот код

counter = 0
a = 101
b = 110
largest = 0
for i in range(a, b + 1):
total = 0
for j in range(1, i + 1):

if i % j == 0:
total += j
if total >= counter and i >= largest:
counter = total
largest = i
print(largest, counter, end=' ')

Вопрос такой, почему если я убираю в иф 1 условие и счетчик который равняется тотал, а вместо этого вывожу просто тотал, то результаты другие выходят?
хотя счетчик равен 0, а в условии просто написали, что тотал больше счетчика

#backend #programming #python #russian

0

06.07.2022

11 ответов

8 просмотров

Сергей Автор вопроса

𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков)
def d(a, b): max_div = 1 sum_div = 0 f...

могу в лс написать?

0

06.07.2022

Сергей Автор вопроса

да и логически, как может быть делитель от 1 до 110 не больше 18

0

06.07.2022

.

ну, во-первых, если сумму всех делителей, то counter += j без total , в любом случае counter будет равен последней итерации i

0

06.07.2022

independent enough?

Смысла нет перебирать числа от 1 до n, чтобы узнать делители. Достаточно до корня из n идти

0

06.07.2022

𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков)

Сергей
да и логически, как может быть делитель от 1 до 11...

18 - это сумма общих делителей у чисел 100 и 110 (10+5+2+1 = 18)

0

06.07.2022

Сергей Автор вопроса

.
ну, во-первых, если сумму всех делителей, то count...

Вот тут и вопрос у меня созревает, попробуйте скопировать мой код и глянуть на результат и попробуйте убрать тотал, а сразу с counterom работать, результата будет другой, я вот и понять не могу, как так выходит, если я ничего не добавляю, а результаты разные

0

06.07.2022

𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков)

independent enough?
Смысла нет перебирать числа от 1 до n, чтобы узнат...

я бы даже написал math.ceil(min(a, b)**0.5) но тут это не существенно.

0

06.07.2022

independent enough?

𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков)
я бы даже написал math.ceil(min(a, b)**0.5) но тут...

Смотря какие входные данные будут

0

06.07.2022

independent enough?

𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков)
я бы даже написал math.ceil(min(a, b)**0.5) но тут...

Если маленькие, то разницы почти не будет

0

06.07.2022

𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков)

independent enough?
Если маленькие, то разницы почти не будет

можно и так, да. Будет правильнее;)

0

06.07.2022

𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков) · Accepted Answer

𝖁𝖔𝖑𝖆𝖓𝖉 (Евгений Ушаков)

def d(a, b): max_div = 1 sum_div = 0 for i in range(min(a, b), 0, -1): if (a % i == 0) and (b % i == 0): sum_div += i if max_div == 1: max_div = i return sum_div, max_div print(d(101, 110)) print(d(110, 100)) Я бы так сделал...

0

06.07.2022

170 похожих чатов

Ребят, подскажите пожалуйста, ищу максимальный делитель и сумму всех делителей,

11 ответов

Похожие вопросы