6. Алгоритм Евклида, наибольший общий делитель, взаимная простота (базовые задачи)

19 Просмотры

  • Спасибо! Поделитесь с друзьями!

    Вам не понравилось видео. Спасибо за то что поделились своим мнением!

admin
Издатель
0:00 Наибольшие общие делители, почему они есть (6.1,6.3))
5:05 Взаимно простые числа. Кто взаимно прост с простыми? (6.2)
10:45 НОД (1230,1231) (6.4)
12:36 НОД (123,1231)
14:03 НОД (n, n+6) при разных n (6.5)
19:16 НОД (a,b) = НОД (a-b,b) (6.6)
27:15 НОД (a,b) = НОД (a-2b,b) = НОД (a+b,b) = НОД (a+b,2a+3b) (6.7)
32:05 НОД (a,b) = НОД (a mod b, b) (6.8)
35:39 НОД (123456789,987654321) (6.9)
43:49 Алгоритм Евклида
47:29 Геометрическая интерпретация алгоритма (6.10)
53:51 Обратный ход алгоритма Евклида (6.11)
58:49 Значение цепной дроби 3+1/(2+(1/5)) (6.12)
1:03:08 Разложение в цепную дробь числа 38/11 (6.13)
1:09:35 НОД (2a,2b)=2НОД(a,b) (6.14)
1:14:57 НОД (n^2,n-1)=1 (6.17)
Категория
Занимательная физика
Комментариев нет.

Следующее