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

2014 ж. 3 Қыр.
57 115 Рет қаралды

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

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

    @dimakhimchenko1054@dimakhimchenko10542 жыл бұрын
  • Если бы так все преподавали!

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

    @artemkasxd7526@artemkasxd75263 жыл бұрын
    • почему я это учу в 8 классе?

      @odium8724@odium87243 жыл бұрын
    • 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.

      @lennondarren2186@lennondarren21862 жыл бұрын
    • УНИВЕРЕ?! мне это в школе это как домашку задали.

      @user-nm7uj7jl8k@user-nm7uj7jl8k2 жыл бұрын
    • @@user-nm7uj7jl8k в универе это как старт к многочленам, ничего удивительного

      @Aquila-jq8sm@Aquila-jq8sm Жыл бұрын
    • У меня также 😂😂😂😂

      @user-vf7xz3kd9h@user-vf7xz3kd9h7 ай бұрын
  • Очень быстро и четко обьясняет! БРАВО! от 2021 года

    @muhammadabdulloev3600@muhammadabdulloev36003 жыл бұрын
  • Ха! Спасибо ха внимание ? Вам спасибо огромное что объяснили

    @join_g_zxvoin_g_dh3199@join_g_zxvoin_g_dh31997 жыл бұрын
  • Борис как всегда спасает! Браво, маэстро!

    @ceo-s@ceo-s4 ай бұрын
  • Как всегда на высоте! Маэстро!

    @user-gg1sg1uf4b@user-gg1sg1uf4b3 жыл бұрын
  • Все так хорошо объяснили!! Слов нет👌🏿👌🏿👌🏿 спасибо большое^^

    @koyan7811@koyan78114 жыл бұрын
  • Спасибо большое за великолепное объяснение!!!

    @user-mj9xg5oy3i@user-mj9xg5oy3i3 жыл бұрын
  • Красавчик! Люто плюсую, с первого раза все понял)

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

    @user-sy4vj3nk4z@user-sy4vj3nk4z3 жыл бұрын
  • Спасибо всё понял)

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

    @farmikmobile6236@farmikmobile62363 жыл бұрын
  • слушал пока формулу нифига не понял, но как стали писать цифрами все понял) Спасиб

    @user-xp8gn7cm4e@user-xp8gn7cm4e5 жыл бұрын
  • Вот это мастер!

    @karkas43@karkas435 жыл бұрын
  • Спасибо большое

    @user-bs4ds9bl3c@user-bs4ds9bl3c2 жыл бұрын
  • спасибо большое!

    @discoworld9355@discoworld93553 жыл бұрын
  • Но доказательство действительно интересное, спасибо.

    @fj8017@fj80173 жыл бұрын
  • Блин, так долго искал этот видос на канале Трушина :)

    @viktor_borodin@viktor_borodin Жыл бұрын
  • Крутой мужик!

    @professional2094@professional20943 жыл бұрын
  • Лучший!!!!

    @notbakha@notbakha3 жыл бұрын
  • Круто

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

    @mikhailshkurat9337@mikhailshkurat93374 жыл бұрын
  • Хорошо объяснил

    @nikitagrebennikov1232@nikitagrebennikov12326 жыл бұрын
  • хорошо

    @1111ilya@1111ilya Жыл бұрын
  • как посмотреть доказательство, что a-b тоже будут делиться на d?

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

      @antient_atlas@antient_atlas3 жыл бұрын
  • начинал делением закончил вычитанием.

    @sergeyermolaev270@sergeyermolaev2704 жыл бұрын
  • Наконец-то мне стало понятно. в 36 годиков )

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

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

      @bluepen2637@bluepen26373 жыл бұрын
  • 👍🏼👍🏼👍🏼

    @karina7485@karina74854 жыл бұрын
  • красивое док-во

    @daniyarabdykerimov2517@daniyarabdykerimov25174 жыл бұрын
  • А если нужно найти нод сразу трех чисел?

    @user-wi9ei7wr2f@user-wi9ei7wr2f2 жыл бұрын
  • Нигде не встречала, можно использовать большее число а , например, НОД(1000, 875)=НОД(1000, 125)=125

    @ninavoron12@ninavoron126 ай бұрын
  • 5:16

    @user-fz1yu2qv8f@user-fz1yu2qv8f Жыл бұрын
  • почему а-в делится на д? Откуда это?

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

      @sgrd1628@sgrd16284 жыл бұрын
  • понял

    @Life-yj1dq@Life-yj1dq2 жыл бұрын
  • 3:01 глыть

    @lekksha_@lekksha_4 жыл бұрын
  • Почему НОД(100, 25) не равно 5?

    @gLg359@gLg3597 ай бұрын
  • Это 5!

    @vladimirra1836@vladimirra18369 жыл бұрын
    • спасибо!

      @FoxfordRu@FoxfordRu9 жыл бұрын
  • Всё вместе 8

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

    @vyach9107@vyach91075 жыл бұрын
    • @@user-jd9ij1no5g А если a-b

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

      @dmanikhine@dmanikhine2 жыл бұрын
  • 8

    @user-pu6iz5tz5l@user-pu6iz5tz5l4 жыл бұрын
  • Послушали бы вы как у нас преподают,просто ппц

    @mihrankhachatryan3693@mihrankhachatryan36934 жыл бұрын
  • ох и грокнем мы эти алгоритмы..

    @ggg-tq9be@ggg-tq9be2 жыл бұрын
  • Ретро БВ

    @user-bb2uu9pf5n@user-bb2uu9pf5n3 жыл бұрын
    • Точно!

      @FoxfordRu@FoxfordRu3 жыл бұрын
  • Это 7 класс?

    @user-zy3br9vx1f@user-zy3br9vx1f3 жыл бұрын
    • Я это учу в 8 для огэ

      @farmikmobile6236@farmikmobile62363 жыл бұрын
  • Доказательства того почему a - b делится на d так и не прозвучало

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

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

    @fj8017@fj80173 жыл бұрын
    • +

      @farmikmobile6236@farmikmobile62363 жыл бұрын
KZhead