Докажите что числа 231;676 взоимно просты

Два числа называются взаимно простыми, если их НОД (наибольший общий делитель) равен 1.

Разложим каждое из чисел на простые множители:

231=3*77=3*7*11

676=2*338=2*2*169=2*2*13*13

НОД (231; 676)=1, а значит числа 231 и 676 взаимно простые.