Если наибольший общий делитель двух натуральных чисел равен 1, их называют взаимно простыми. Например, 16 и 27: 16 = 2⁴, 27 = 3³ — общих простых множителей нет, НОД (16; 27) = 1.
Любые два различных простых числа взаимно простые: НОД (13; 29) = 1. Взаимно простыми могут быть и два составных числа: 8 и 15.
Как доказать, что числа взаимно простые: разложи их на простые множители и убедись, что общих множителей нет. Чтобы доказать, что числа не взаимно простые, достаточно найти общий делитель, больший 1: 221 и 391 оба делятся на 17.
Дробь, у которой числитель и знаменатель взаимно простые, нельзя сократить: 8/15 — несократимая.