Как узнать "нод" дроби?

НОД-Наименьший Общий Делитель Например нужно найти НОД 12 и 24 12:2        24:26:2          12:23:3          6:21             3:3               1Эх это надо обьяснять в слух так что вот набери в интернете "интернет урок наименьшее общее кратное"