Example 1 数论 例1:求133和301的最大公因子 k 2 3 3 35 28 7 2/24/202111:15PM Deren Chen Zhejiang univ数 论 2/24/2021 11:15 PM Deren Chen, Zhejiang Univ. 9 Example 1 例1：求133 和301 的最大公因子 k 0 1 2 3 4 qk 2 3 1 4 rk 35 28 7 0