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

Question

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

emilio1324 · Answer

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

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

231=3*77=3*7*11

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

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