Как довести что числа 676 и 495 вместе простые

676 = 2*2*13*13 495 = 3*3*5*11 НОД = 1, значит,эти числа взаимно простые