PROGLIB_ACADEMY Telegram 2707
🐍 Алгоритм Евклида: самый известный способ найти НОД

Ищет наибольший общий делитель (НОД) двух чисел. Основа для многих задач в численных алгоритмах.

➡️ Как работает

Берем два числа: a и b.

Пока b ≠ 0:

Присваиваем a = b,

Присваиваем b = a % b (остаток от деления).

Когда b станет 0, в a будет НОД.

Пример на Python:
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a

print(gcd(48, 18)) # Выведет: 6


➡️ Почему важно знать

🔵 Часто используется в криптографии (например, RSA).

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

🔵 Чтобы знать об алгоритмах все, забирайте наш курс «Алгоритмы и структуры данных»

Proglib Academy #буст
Please open Telegram to view this post
VIEW IN TELEGRAM



tgoop.com/proglib_academy/2707
Create:
Last Update:

🐍 Алгоритм Евклида: самый известный способ найти НОД

Ищет наибольший общий делитель (НОД) двух чисел. Основа для многих задач в численных алгоритмах.

➡️ Как работает

Берем два числа: a и b.

Пока b ≠ 0:

Присваиваем a = b,

Присваиваем b = a % b (остаток от деления).

Когда b станет 0, в a будет НОД.

Пример на Python:

def gcd(a, b):
while b != 0:
a, b = b, a % b
return a

print(gcd(48, 18)) # Выведет: 6


➡️ Почему важно знать

🔵 Часто используется в криптографии (например, RSA).

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

🔵 Чтобы знать об алгоритмах все, забирайте наш курс «Алгоритмы и структуры данных»

Proglib Academy #буст

BY Proglib.academy | IT-курсы




Share with your friend now:
tgoop.com/proglib_academy/2707

View MORE
Open in Telegram


Telegram News

Date: |

Hui said the time period and nature of some offences “overlapped” and thus their prison terms could be served concurrently. The judge ordered Ng to be jailed for a total of six years and six months. Choose quality over quantity. Remember that one high-quality post is better than five short publications of questionable value. Joined by Telegram's representative in Brazil, Alan Campos, Perekopsky noted the platform was unable to cater to some of the TSE requests due to the company's operational setup. But Perekopsky added that these requests could be studied for future implementation. Earlier, crypto enthusiasts had created a self-described “meme app” dubbed “gm” app wherein users would greet each other with “gm” or “good morning” messages. However, in September 2021, the gm app was down after a hacker reportedly gained access to the user data. Content is editable within two days of publishing
from us


Telegram Proglib.academy | IT-курсы
FROM American