Определите, являются ли числа взаимно простыми: а) 35 и 64; б) 9 и 28.

Взаимно простые числа имеют НОД, равный 1.

а) \(35=5\cdot7\), \(64=2^6\). Общих простых множителей нет, поэтому \(\text{НОД}(35,64)=1\): числа взаимно простые.

б) \(9=3^2\), \(28=2^2\cdot7\). Общих простых множителей нет, поэтому \(\text{НОД}(9,28)=1\): числа взаимно простые.

Ответ: а) да; б) да.