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

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

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