展转相除法——分别使用【循环结构】和【递归函数】求——两个整数的最大公约数和最小公倍数

程序参考《高质量程序设计指南——C++/C语言》算法 1、最大公约数（英语：Greatest Commom Divisor，gcd），指可以整除多个整数的最大正整数 而多个整数不能都为零，例如【8和12】的最大公约数为4。spa 展转相除法（来自维基百科） 相比素因数分解法，展转相除法的效率更高。计算 gcd(18,48) 时：设计 先将48除以18获得商二、余数12 而后再将18除以12获得商一

>>阅读原文<<