Найти площадь и периметр прямоугольного треугольника по двум заданным катетам


def lcm(a, b): m = a * b while



бет33/34
Дата05.01.2022
өлшемі186,75 Kb.
#129167
1   ...   26   27   28   29   30   31   32   33   34
Байланысты:
шпор

def lcm(a, b):

m = a * b



while a != 0 and b != 0:

if a > b:

a %= b


else:

b %= a


return m // (a + b)

 

 



while 1:

try:

x = int(input('a = '))

y = int(input('b = '))

print('НОК:', lcm(x, y))

except ValueError:

break

Пример выполнения:

a = 14

b = 18


НОК: 126

a = 105


b = 305

НОК: 6405

a = stop

В модуле math языка программирования Python есть функция для нахождения наибольшего общего делителя (gcd - greatest common devisor). При ее использовании наша функция вычисления наименьшего общего кратного lcm (least common multiple) упрощается.



def lcm(a, b):

import math

return (a * b) // math.gcd(a, b)

Дан список целых чисел. Посчитать, сколько раз в нем встречается каждое число. Например, если дан список [1, 1, 3, 2, 1, 3, 4], то в нем число 1 встречается три раза, число 3 - два раза, числа 2 и 4 - по одному разу.

Для хранения количества каждого встречающегося в списке значения создадим словарь. В нем ключами будут числа, которые встречаются в списке, а значениями - количества этих чисел в списке. Для примера, приведенного выше, в итоге должен был бы получиться такой словарь: {1:3, 3:2, 2:1, 4:1}.

Пусть в программе будет функция, которая заполняет список случайными числами в диапазоне и количестве, указанными пользователем.

Другая функция будет считать количество каждого значения и заносить данные в словарь. Алгоритм подсчета заключается в следующем. Если очередной элемент списка уже есть в качестве ключа словаря, то следует увеличить значение этого ключа на единицу. Если очередного элемента списка нет в качестве ключа в словаре, то такой ключ следует добавить и присвоить ему значение, равное единице.

Для того, чтобы вывести содержимое словаря в отсортированном по возрастанию ключей виде, используется функция sorted(). Она сортирует ключи словаря и помещает их в список.





Достарыңызбен бөлісу:
1   ...   26   27   28   29   30   31   32   33   34




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет