Python для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
Python Подсчитать число вхождений в файл сочетаний ab https://www.cyberforum.ru/ python-beginners/ thread2150401.html Дан символьный файл f. Подсчитать число вхождений в файл сочетаний ab. Нужно попытаться сделать с помощью циклов.	Найти наибольшее целое к Python Дано положительное число с. Для каждого значения х=2,3,4,…,7 найти такое наибольшее целое к, при котором хк не превышает заданное с. Заранее спасибо!!!
Python Вычислить и вывести n членов арифметической прогрессии https://www.cyberforum.ru/ python-beginners/ thread2150395.html Вычислить и вывести n членов арифметической прогрессии с первым членом а и разностью прогрессии р. Определить их произведение. Заранее спасибо!!!	Python Все ли цифры данного числа различны https://www.cyberforum.ru/ python-beginners/ thread2150353.html Составить программу, позволяющую проверить все ли цифры натурального числа М различны.
Python Все цифры числа, начиная с первой Напишите процедуру, которая выводит на экран в столбик все цифры переданного ей числа, начиная с первой Пример: Введите натуральное число: 1234 1 2 3 4	Python Несостыковка с сохранением последовательности бит в файл в коде Хаффмена Имеется бинарный файл, в нем список чисел по 8 бит (np.int8) Они делятся на 2 части по 4 бита Эти части кодируются по Хаффмену Тут самое интересное: Нужно сохранить данные в виде последовательности бит. У меня получается только со строкой, но так файл весит в 10 раз больше, чем исходный. И как потом считать, это ведь не строка? Добавлено через 20 часов 12 минут https://www.cyberforum.ru/ python-beginners/ thread2150210.html
Python Разбивка строки на массив чисел https://www.cyberforum.ru/ python-beginners/ thread2149997.html Добрый день! Только начал осваивать Пайтон, возникли 2 вопроса, на который пока не могу найти ответа. Делаю запрос к MySQL, получаю в ответ строку, состоящую из двух чисел с плавающей запятой в таком виде: ((56.94, 24.1),) ((-55.75, -37.61),) latList = cursor.fetchall() print (latList) Почему, если я ввожу	Python Вычислить сумму тех вводимых чисел, у которых первая цифра равна последней День добрый) В программе использовать циклы while или конструкцию “цикл в цикле”. На экран выводить исходные данные и результат. Использовать форматный вывод. Ни в одной из программ массивы не использовать. Последовательно вводятся n натуральных чисел(n <=10). Вычис-лить сумму тех из них, у которых первая цифра равна последней. Можете помочь решить?)
Python Как сделать по разрядную проверку? Как сделать поразрядное вычитание и проверку? Пример Есть файл examples.txt с текстом 21345 64355 67855 34522 Также есть число в переменной 68855 https://www.cyberforum.ru/ python-beginners/ thread2149750.html	Python Распечатать все пары чисел между заданными A и B https://www.cyberforum.ru/ python-beginners/ thread2149683.html А и В целый число указаны.Распечатать все пары чисел между ними на Python. Заранее спасибо!!
Python Найти базовую точку на эллиптической кривой Доброго времени суток, возможно ли найти базовую точку на эллиптической кривой, если известен открытый(х,у) и закрытый ключ? Если это возможно, напишите формулу, плиз...	Python Работа с текстом и матрицей - из текста в массив https://www.cyberforum.ru/ python-beginners/ thread2149483.html У меня такой вопрос, как из этого ввода: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0/n 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0/n 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0/n 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0/n 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0/n 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0/n 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0/n Сделать массив в виде ['000000000000000', '010000000000100' и т.д. Как быть с /n ?

vic5710

933 / 693 / 271

Регистрация: 10.12.2016

Сообщений: 1,714

05.12.2017, 21:58

Программа, отыскивающая наименьший общий составной делитель - Python - Ответ 11916036

05.12.2017, 21:58. Показов 4257. Ответов 1

Метки (Все метки)

Сообщение было отмечено Olesya777 как решение

Решение

Python

>>> def f(n):
    return [i for i in range(2,n) if not n%i]
 
>>> def nod(m,n):
    try: return min(set(f(n)) & set(f(m)))
    except: return
 
>>> nod(9,63)
3

не помню точно про НОД, но вроде так

Добавлено через 1 час 7 минут
более точная функция разложения на множители

Python

def nodes(n):
    i = 2
    j = n//2 + 1
    out = []
    while i < j:
        if not n%i:
            n //= i
            out.append(i)
            i = 2
        else: i += 1
    return out

Python

>>> nodes(65536)
[2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2]
>>> nodes(65535)
[3, 5, 17, 257]

Вернуться к обсуждению:
Программа, отыскивающая наименьший общий составной делитель Python

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

05.12.2017, 21:58

Готовые ответы и решения:

наименьший общий составной делитель
Составьте программу, отыскивающую наименьший общий составной делитель натуральных чисел N и M.

Наименьший общий составной делитель натуральных чисел Turbo Prolog
Добрый день. Имеется задача: Составьте программу, отыскивающую наименьший общий составной делитель...

Составить программу, отыскивающую наименьший общий составной делитель натуральных чисел N и М
составить программу, отыскивающую наименьший общий составной делитель натуральных чисел N и М. ...

Наименьший общий делитель
Составьте программу, отыскивающую наименьший общий составной делитель натуральных чисел М и Р....

Наименьший общий делитель двух чисел
Определите функцию , которая возвращает НАИМЕНЬШИЙ общий делитель а и b.

	05.12.2017, 21:58

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

05.12.2017, 21:58

Помогаю со студенческими работами здесь

Наименьший общий делитель. Алгоритм Евклида.
Наименьший общий делитель. Алгоритм Евклида. int protect(int maxnum,int minnum); int _tmain(int...

Найти наименьший общий делитель в произвольном массиве
Товарищи, доброго времени суток! Никак не могу совладать с алгоритмистикой данной задачи - вроде...

Рекурсия. Наименьший общий делитель по формулам Евклида
Подскажите как выполнить рекурсию. прога работает, но без рекурсии. задание в приложении. ...

Вычислить наименьший общий делитель двух натуральных чисел
Ребят,помогите составить программу с циклом.Pascal ABC. Вычислите наименьший общий делитель двух...

Найти наименьший общий простой делитель натуральных чисел М и К
составить программу через процедуру отыскивающую наименьший общий простой делитель натуральных...

Наверх