Core private-sector machinery orders in the April-June quarter grew at their quickest pace in around five years as the yen's slide improved the profitability of exporters and encouraged companies to beef up investment, the government said Tuesday.