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

разложить числа на простые числа, зачеркнуть те числа, которые нет в 2 числах, и приумножить оставшиеся числа

Наибольший общий делитель(НОД)Например:5/6+3/3...НОД-65/6(1)+3/3(2)=5/6+3/6=8/6=4/3=1 1/3