12=2×2×3
16=2×2×2×2
44=2×2×11
12、16和44的最大公因数=2×2=4
所以每根小棒最长是4厘米．
答：每根小棒最长是4厘米．