@CJT While the Romans did not make any notable contributions to pure mathematics, they were very competent engineers and builders and administrators, and also during their dominance mathematics still progressed, in Alexandria for example, which was under their control. But that was more a continuation of the Greek tradition, not a Roman one.
euclid algorithm wasn't first appear in the form that you proposed. Alexander Stepanov summarized history of greatest command divisor very well in "Greatest Common Measure: the Last 2500 Years" amazing talk that mathematician who enjoy algorithm will enjoy.