Вопрос Программирование на питон срочно!!

burim_vse

B

burim_vse

Регистрация

5 Сен 2013

Сообщения

71

Репутация

0

Спасибо

0

Монет

0

• 2 Авг 2023

• #1

Даны числа ? и ?. Выведите то из чисел ?, ?, ?∗?, у которого больше всего делителей. Если таких чисел несколько, то выведите меньшее из них.

Входные данные

В первой строке дано число ?, во второй строке дано число ?

Выходные данные

Одно число - то число из множества ?, ?, ?∗?, у которого больше всего делителей.

 

scatha

S

scatha

Регистрация

1 Янв 2013

Сообщения

88

Репутация

0

Спасибо

1

Монет

0

• 2 Авг 2023

• #2

А куда торопится?

 

sgsdg

S

sgsdg

Регистрация

2 Май 2013

Сообщения

81

Репутация

0

Спасибо

0

Монет

0

• 2 Авг 2023

• #3

Питоны только в Африке

 

dfgsdfsdfsdfsdf

D

dfgsdfsdfsdfsdf

Регистрация

9 Дек 2013

Сообщения

80

Репутация

0

Спасибо

0

Монет

0

• 2 Авг 2023

• #4

def count_divisors:
count = 0
for i in range(1, int(n**(0.5))+1):
if n % i == 0:
count += 2
if i == n // i:
count -= 1
return count

a = int(input())
b = int(input())

a_divisors = count_divisors(a)
b_divisors = count_divisors(b)
ab_divisors = count_divisors(a*b)

if a_divisors >= b_divisors and a_divisors >= ab_divisors:
print(a)
elif b_divisors >= a_divisors and b_divisors >= ab_divisors:
print(b)
else:
print(a*b)

 

NesquiK*!*

N

NesquiK*!*

Регистрация

13 Дек 2012

Сообщения

83

Репутация

0

Спасибо

0

Монет

0

• 2 Авг 2023

• #5

Ну, а сама-то как думаешь? Все делители a и все делители b являются делителями их произведения. Ясное дело, у a * b будет больше всего делителей.
Исключение - когда a или b равно единице, и тогда a * b будет равно b или a, соответственно, и то же самое касается количества делителей. Но и в этом случае можно просто вывести произведение как наименьшее из двух равных чисел. a, b = map(int, map(input, ('','')))
print(a * b) или вообще вот так: print(int.__mul__(*map(int, map(input, ('','')))))