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

Question

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

Answer 1

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

Answer 2

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