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

Нод

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

Войти

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

Блоги

Сообщество

Поиск

Не хватает время(

Запись от Вивид размещена 14.04.2020 в 10:24

Показов 1606 Комментарии 2

Метки python, python 3, время, нод, нок, ошибка, ошибка программы

PYTHON
Требуется написать программу, определяющую наименьшее общее кратное (НОК) чисел a и b.
Вот моя программа:

a , b = map(int,input().split())
while a != 0 and b != 0:
if a > b:
k = a % b
else:
z = b % a
nod = k + z
nok = (a * b) // nod
print(nok)

Мне выводит 'лимит времени'

В чём ошибка???

Вивид

Реально быстрый алгоритм вычисления НОД

Запись от Jin X размещена 03.02.2018 в 02:24

Показов 5176 Комментарии 0

Метки asm, asm7x, euclid, fasm, gcd, math, алгоритм, алгоритм евклида, алгоритмы, бинарный алгоритм, математика, наибольший общий делитель, нод

Реально быстрый алгоритм вычисления НОД

Основными популярными алгоритмами вычисления наибольшего общего делителя (НОД) являются алгоритм Евклида и бинарный алгоритм. Первый очень простой и компактный, второй – якобы быстрый, поскольку в нём отсутствуют "долгие" операции деления, а присутствуют лишь операции сдвига. Однако на практике...

Jin X

Asm/C++/Delphi/Py/PHP/VBA

Первая статья: Факториал, НОД, НОК

Запись от Dani размещена 12.02.2012 в 12:47

Показов 63044 Комментарии 13

Метки c++, нод, нок, фактоиал

Часто приходится наблюдать вопросы\просьбы насчет довольно тривиальные функции. Т.к. это старая тема, я решил все, что придумаю собрать сюда. При нахождении ошибок и предложений, прошу сообщать в ЛС. И так, поехали:
Задача: вычислить n!.
Решение: Факториал(n) – это произведение всех натуральных чисел от 1 до n. Причем, 0!=1. Ну, собственно, решение при помощи рекурсии:
C++

C++
1
2
3
4
5
6
 #include <iostream>
 
 
long Factorial (int n)
{
    if (n==0

...

Dani

Статистика блогов

Всего блогов	1,223
Всего записей	7,269
Записи за последние сутки	2

Опции

Случайная запись блога

RSS лента

Архив
< Сентябрь 2026
Вс	Пн	Вт	Ср	Чт	Пт	Сб
23	24	25	26	27	28	29
30	31	1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30	1	2	3

Глобальное облако меток

.net 1с administration algorithms alt linux arduino bash bash debug bash scripting binding blkid c c# c++ c++ cmath c++ math call to action canbus cdc claude cmake com-порт console cookie certain site curl datastructure dead 2nd screen issue domain dos dotnet f# fshap module fsharp game gamedev git github go golang gpio graph holywar http hyper-v infinity-world java js js html base64 gif favicon js программа kubernetes networks lazarus learning leetcode linux linux command line linux solids math functions mingw ms-dos native aot nc ncurses netcat nsenter nuget ocaml osi model owenlogic pattern player posgresql postgres postgresql problem proxy qlcdnumber qtcreator race condition sdl sdl3 seo seo-продвижение server setsettingsrestoredonclose stability stm32 suave systemd-run systemd nsenter systemd user tcp tcp network traffic telnet tthread ui usb kernel messages usb mount history usb mounting user monitoring users uuid ux vb 6.0 web whisper windows 11 winforms wow xorg xorg on asus monoblock xorg on hp monoblock автозаполнение аналитика асу тп блокировка бп3 бсп будильник веб гриб даты диалоговое окно дизайн динамический список документ доступность заводской номер заполнить запрет редактирования даты запрос ка2 калькулятор катастрофа колонки команда формы контент контроль контроль уникальности копирование кредитный калькулятор макет массив данных модуль объекта модуль формы нейронные сети номеклатура обработка оптимизация отбор отчет очистить очистка перемещение перечисления печатная форма платформенный модуль позиции пользователь права доступа прием данных прикладная информатика пробег проведение проведение документа разработка сайтов расширение расширения регистр накопления регистр сведений реквизит реквизит формы реквизиты решение задач сайты семантика сервер серийный номер си скд слайдер создание документа создание документов создание сайтов сокет спецтехника справочник статус таблица табличная часть таймер технический аудит уведомление удаление фосфор функция часы экология электронная почта ядерное топлив

Поиск по метке

Новые блоги и статьи Все статьи Все блоги /
Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .

Наверх

Сообщение форума

Отменить изменения