НОД (24,16) = ?. Найти способом разложения ** простые делители

Question

НОД (24,16) = ?. Найти способом разложения на простые делители

Answer 1

НОД(24,16)
26|2            16|2
13|13            8|2
  1|                4|2
                     2|2
                     1|
28=2*13
16=2*2*2*2
НОД(24,16)=2*2=4

Comments

Решил другим способом, 8, и это НАИБОЛЬШИЙ общий делитель