Former Algerian premier Ahmed Ouyahia received gold bars from Gulf donors then sold them on the black market, the official APS news agency reported.