We had two things helping this. The dot.com economy and substantally cutting the military.
Don’t forget the energy boom thanks to GHW Bush’s stabilization of the Middle East by booting Saddam out of Kuwait. Oil prices remained incredibly low for most of the decade.
Yet even then, even with all those advantages, Newt & Co. were unable to make a dent in the national debt.
Consider, on the other hand, Andrew Mellon, Sec Treas under Harding/Coolidge, who with proper cutting of the government and tax cuts shaved 1/3 off the national debt in 7 years.
Don’t forget Y2K forced every company to buy new computers..