BBMGCD.zip contains the code to run the BBMGCD, Kaltofen-Yang, and Kaltofen-Diaz Black box GCD algorithms

Copyright: Tian Chen, Michael Monagan and Garrett Paluck, 2025

To compile in Linux, type
"make all"

To execute the BBMGCD algorithm on the three Benchmarks given in the ISSAC paper type:
maple MHLBBGCD_Test.mpl

To execute the Kaltofen-Yang algorithm on the three Benchmarks given in the ISSAC paper type:
maple KY_Test.mpl

To execute the Kaltofen-Diaz algorithm on the three Benchmarks given in the ISSAC paper type:
maple KD_Test.mpl

You can view the MHLBBGCD_Test.mpl, KY_Test.mpl, and KD_Test.mpl for more information on the given test or to run your own benchmarks.