关于欧几里得运算法的题目

第一题应该就是求乘法逆元，但我不知道如何跟着它上面的步骤写

第二题是求用欧几里得算法的次数
我用的是Python，求解，开头必须是define（xx）：

满意的可以加酬金哦