Математика. Натуральные числа: Алгоритм Евклида. Центр онлайн-обучения «Фоксфорд»

Подготовьтесь к ОГЭ в онлайн-формате с профессиональными репетиторами и преподавателями в «Фоксфорде»: foxford.ru/I/kP16
Первая неделя в «Фоксфорде» - бесплатно: foxford.ru/I/kP19
Подготовиться к ЕГЭ и ОГЭ, затащить олимпиаду, исправить оценки, найти хобби и узнать много нового: любая цель достижима вместе с «Фоксфордом». Вам помогут опытные преподаватели - объяснят даже самую скучную тему так, чтобы вы не зевали и точно всё поняли.

[@dimakhimchenko1054]

Очень доходчивое и разжёванное объяснение! Но ни в коем случае не затянуто! За это огромное уважение Трушину

[@WarnerBosss]

Если бы так все преподавали!

[@artemkasxd7526]

Почему у меня в универе так не преподают? Спасибо, за 10 минут информации больше, чем за полтора часа лекции.

[@odium8724]

почему я это учу в 8 классе?

[@lennondarren2186]

sorry to be so offtopic but does any of you know of a way to log back into an Instagram account? I was dumb forgot my account password. I would love any assistance you can give me.

[@user-nm7uj7jl8k]

УНИВЕРЕ?! мне это в школе это как домашку задали.

[@Aquila-jq8sm]

@@user-nm7uj7jl8k в универе это как старт к многочленам, ничего удивительного

[@user-vf7xz3kd9h]

У меня также 😂😂😂😂

[@ceo-s]

Борис как всегда спасает! Браво, маэстро!

[@muhammadabdulloev3600]

Очень быстро и четко обьясняет! БРАВО! от 2021 года

[@join_g_zxvoin_g_dh3199]

Ха! Спасибо ха внимание ? Вам спасибо огромное что объяснили

[@koyan7811]

Все так хорошо объяснили!! Слов нет👌🏿👌🏿👌🏿 спасибо большое^^

[@viksench6447]

Красавчик! Люто плюсую, с первого раза все понял)

[@user-gg1sg1uf4b]

Как всегда на высоте! Маэстро!

[@user-mj9xg5oy3i]

Спасибо большое за великолепное объяснение!!!

[@user-sy4vj3nk4z]

Четко, внятно, даже интересно! В книге Дональда Кнута это первый алгоритм, который разбирается

[@farmikmobile6236]

Я в самом начале ничего вообще не понимал, но когда буквы заменили на числа и показали в примере, всё стало очевидно, спасибо большое

[@yobnulsya]

Спасибо всё понял)

[@user-xp8gn7cm4e]

слушал пока формулу нифига не понял, но как стали писать цифрами все понял) Спасиб

[@karkas43]

Вот это мастер!

[@discoworld9355]

спасибо большое!

[@fj8017]

Но доказательство действительно интересное, спасибо.

[@mikhailshkurat9337]

Почему д1 больше или равен д, как узнать доказательство, почему проскакивают эти моменты?

[@user-bs4ds9bl3c]

Спасибо большое

[@viktor_borodin]

Блин, так долго искал этот видос на канале Трушина :)

[@notbakha]

Лучший!!!!

[@professional2094]

Крутой мужик!

[@Baltsat]

Круто

[@nikitagrebennikov1232]

Хорошо объяснил

[@mikhailshkurat9337]

как посмотреть доказательство, что a-b тоже будут делиться на d?

[@antient_atlas]

Смотри, например:первое число 12, а второе 9, тогда первое число 3•4 , а второе 3•3, если вычтем, то, опять, получится какое то число троек.По факту мы оперируем количествами делителей

[@sergeyermolaev270]

начинал делением закончил вычитанием.

[@ninavoron12]

Нигде не встречала, можно использовать большее число а , например, НОД(1000, 875)=НОД(1000, 125)=125

[@Jashyr]

Наконец-то мне стало понятно. в 36 годиков )

[@sergeyermolaev270]

почему а-в делится на д? Откуда это?

[@sgrd1628]

Sergey Ermolaev тк a:d и b:d то a=kd, b=nd, если вычесть, то a-b=kd-nd(d вынесем) a-b=(k-n)d( то есть a-b это сколько-то раз d следовательно делиться на d)

[@thebest_newsS]

Помогите решить математическое задание! Буду оченб благодарен На какое натуральное число можно сократить дробь 19n+20/ 14n+15 (Просто не знаю, как лучше здесь показать дробь) если известно, что она сократима и n - натуральное число?

[@bluepen2637]

По алгоритму Евклида: (19n+20, 14n+14) = (n, 4n+5). Отсюда видно, что можно сократить только на 5

[@user-wi9ei7wr2f]

А если нужно найти нод сразу трех чисел?

[@karina7485]

👍🏼👍🏼👍🏼

[@1111ilya]

хорошо

[@gLg359]

Почему НОД(100, 25) не равно 5?

[@daniyarabdykerimov2517]

красивое док-во

[@vladimirra1836]

Это 5!

[@FoxfordRu]

спасибо!

[@user-fz1yu2qv8f]

5:16

[@Life-yj1dq]

понял

[@lekksha_]

3:01 глыть

[@vyach9107]

До сих пор не могу понять этот логический ход с вычитанием b из а до тех пор, пока остаток не будет меньше b. Почему мы начинаем это делать? Типо, а давайте вычтем не один раз!! Что это за тычек пальцем в небо?

[@user-xt8np6rj5s]

@@user-jd9ij1no5g А если a-b

[@dmanikhine]

Нужно просто продолжить цепочку рассуждений. НОД(a,b)=НОД(a-b,b), точно также докажем что НОД(a-b,b)=НОД(a-b-b,b). Продолжим и получим что НОД(a-(k-1)*b)=НОД(a-k*b,b), где k>0 и 0

[@user-pu6iz5tz5l]

Всё вместе 8

[@user-pu6iz5tz5l]

8

[@user-bb2uu9pf5n]

Ретро БВ

[@FoxfordRu]

Точно!

[@mihrankhachatryan3693]

Послушали бы вы как у нас преподают,просто ппц

[@ggg-tq9be]

ох и грокнем мы эти алгоритмы..

[@ArthurPozhidayev]

Доказательства того почему a - b делится на d так и не прозвучало

[@lol-bp7vi]

Потому что в a делится на d и b делится на d. Т.е. их можно записать как a = dm, а b = dn => dm - dn = d(m - n) / d, что и требовалось док-ть.

[@fj8017]

Лучше сначала объяснять принцип работы алгоритма, а уже потом приводить доказательство, а иначе доказательство просто непонятно и приходится пересматривать видео.

[@farmikmobile6236]

+