题目描述

给定两个正整数a和b，求它们的最大公约数（GCD）。最大公约数是能同时整除a和b的最大正整数。可以使用辗转相除法（欧几里得算法）高效求解。