In a new Western study, participants that satisfied cravings using only nicotine lozenges reduced their cravings by 30 per cent while participants that combined nicotine lozenges with exercise reduced cravings by 45 per cent.