原题:http://acm.hdu.edu.cn/showproblem.php?pid=1019
题解:由公式可知两个整数的最小公约数为第一个数除以第一个数取第二个数的模再乘以第二个数的递归即可。
AC通过的c++语言程序如下:
https://paste.ubuntu.com/p/PY7VSPVs7X/
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1019
题解:由公式可知两个整数的最小公约数为第一个数除以第一个数取第二个数的模再乘以第二个数的递归即可。
AC通过的c++语言程序如下:
https://paste.ubuntu.com/p/PY7VSPVs7X/