Делители числа $4$: $1,2,4$. Делители числа $13$: $1,13$. Общие делители: $1$. Следовательно $\gcd (4,13)=1$ — числа взаимно простые.