НОД (14, 7)= НОД (64, 16)=

1. Воспользуемся одним из 3-х способов нахождения НОД. Более обычной способ это разложить эти числа на множители, выделить одинаковые для всех числа и отыскать их творенье. Это и будет  наибольший из всех существующих делителей, то есть НОД:

14 и 7;

14 2

7 7

1 ;

7 7

1 ;

Общие множители этих чисел: 7.

НОД (14; 7) = 7.

2. Воспользуемся одним из 3-х методов нахождения НОД. Более обычный способ это разложить эти числа на множители, выделить однообразные для всех числа и найти их творение. Это и будет  наибольший из всех имеющихся делителей, то есть НОД:

64 и 16;

16 2

8 2

4 2

2 2

1 ;

64 2

32 2

16 2

8 2

4 2

2 2

1 ;

Общие множители этих чисел: 2, 2, 2, 2. Для нахождения НОД перемножим их:

НОД (16; 64) = 2 * 2 * 2 * 2 = 16.