Как находить Наибольший общий делитель?

НОД
Нужно найти простые множители чисел
затем нужно найти одиннкаковые множители и подчеркнуть их
затем нужно из 1 числа выписать все одиннаковые множители и перемножить и получится НОД