Докажите что числа 158 и 213 являются взаимно простыми?

Сначало определимся с тем, какие числа называются взаимно простыми.

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

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

НОД (158,213) = ?

Д (158) = {1; 2; 78}

Д (213) = {1,3,71}

Таким образом мы можем заметить, что наибольший общий делитель НОД (158,213) = 1, следовательно мы можем утверждать, что числа 158 и 213 являются взаимно простыми.