输入两个正整数 a 和 b，求其最大公约数

欢迎使用AI智能助手，对于您的问题，最大公约数可以使用辗转相除法来求解。具体步骤如下：

1. 用较大数除以较小数，得到余数r（r=b%a）。

2. 若r=，则最大公约数为较小数；否则，把较小数作为被除数，余数作为除数，继续进行相除，直到余数为为止。

3. 最后的除数即为最大公约数。

希望能够帮到您，如有其他问题，欢迎继续咨询。