Найдите наибольшие общие делители чисел: 1) 96 и 48; 2) 32 и 48

Question

Найдите наибольшие общие делители чисел: 1) 96 и 48; 2) 32 и 48

Answer 1

Числа: 96 и 48
96|2    48|2 НОД (96,48)= 48
24|2    24|2    
12|2    12|2
  6|2      6|2
  3|3      3|3
  1|        1|
Числа: 32 и 48
32|2     48|2 НОД (32,48) =16
16|2     24|2 
  8|2     12|2
  4|2       6|2
  2|2       3|3
  1|         1|