как отыскать НОД(30и36)

НОД (30; 36) = 
РАСКДАДЫВАЮ НА Обыкновенные МНОЖИТЕЛИ:
302                                362
153                                182
 55                                  93
 1                                    33
30 = 2*3*5                         1
                                       36 = 2*2*3*3
Дальше СМОТРЮ КАКИЕ ВЫ ПИСАННЫЕ ЦИФРЫ СОВПАДАЮТ:
30 = 2*3*5                        36 = 2*2*3*3
ПОСЛЕ ТОГО КАК ОБЩЕЕ Отыскали ВЫПИСЫВАЕМ ЭТИ ЧИСЛА И ПЕРЕМНОЖАЕМ ИХ:
НОД (30; 36) = 2*3 = 6