Russian President Dmitry Medvedev Wednesday asked gas firm OAO Gazprom (GAZP.RS), oil pipeline operator OAO Transneft (TRNFP.RS) and other state companies to cut costs by no less than 10% a year.