нод 24и72 нод 34и78 нод 68и92

24  |  3                72  |  3

 8  |  2                24  |  3

 4  |  2                  8  |  2

 2  |  2                  4  |  2

 1                          2  |  2

                             1

24 = 3·2³           72 = 3²·2³

НОД(24; 72) = 3·2³ = 24

34  |  17               78  |  2

 2  |  2                34  |  17

 1                          2  |  2

                             1

34 = 17·2            78 = 17·2²

НОД(34; 78) = 17·2 = 34

68  |  2             92  |  2

34  |  2             46  |  2

17   |  17            23  |  23

 1                        1

68 = 2²·17      92 = 2²·23

НОД(68; 92) = 2² = 4