《九章算术》记载的“中华更相减损术”可快速地计算正整数a和b的最大公约数，其过程如下：a)按照上述

《九章算术》记载的“中华更相减损术”可快速地计算正整数a和b的最大公约数，其过程如下：

a)按照上述流程，编写一个算法int gcd(int a，int b)，计算a和b的最大公约数;

b)与功能相同的欧几里得算法相比，这一算法有何优势？