Алгоритм Евклида для поиска НОД! Самый простой вариант.