39和16的最太公因数是1。把39和16分解质因数可得，39等于1×3×13(即39的质因数包据1，3，13)，16等于1×2×2×2×2(即16的质因数包括1，2，2，2，2)。据此可知39和16的公因数只有一个，就是1。既然39和16的公因数只有1，那么39和16的最大公因数也只能是1。
