PT Gudang Garam, Indonesia's largest clove-flavored cigarette maker, posted a net profit of Rp404.309 billion in the first quarter of 2007, up by around 58 percent from Rp255.780 billion in the same period last year.