Правило отыскания НОД

Математический диктант
Найдите:
НОД (2, 5) =
Проверьте себя:
1
1)
7
2)
5
3)
2
4)
8
5)
9
6)
НОД (21, 7) =
НОД (35, 25) =
НОД (30, 16) =
НОД (48, 40) =
НОД (72, 81) =

Евкли́д или Эвкли́д (др.-греч. Εὐκλείδης, ок. 300 г. до н. э.) — древнегреческий математик. Мировую известность приобрёл благодаря сочинению по основам математики «Начала»

«Начала» Евклида в течение более чем двух тысячелетий оставались базовым учебником геометрии. Создавая свой учебник, Евклид включил в него многое из того, что было создано его предшественниками, обработав этот материал и сведя его воедино.

Алгоритм Евклида основан на следующем факте:
если a = b⋅q + r,
то н.о.д.(a; b) = н.о.д.(b; r)