信息技术学业水平测试python模拟试题讲解(4)

Python模拟题讲解ppt 模 拟 题 讲 解 非名师张剑平 江 苏 省 信 息 技 术 学 业 水 平 考 试 “非名师”公众号 南通张剑平 模 拟 题 讲 解 非名师张剑平 江 苏 省 信 息 技 术 学 业 水 平 考 试 Python编辑器打开“最大公约数2. py”,进行以下操作并保存结果。 自定义递归函数，利用欧几里得辗转相除法求两个数的最大公约数。辗转相除法是求最大公约数的一种方法，具体做法是：两个数中用较大数除以较小数，再用出现的余数(第一余数)去除除数，再用出现的余数(第二余数)去除第一余数，如此反复，直到最后余数是0为止。得到最后的除数就是这两个数的最大公约数。 14.最大公约数和最小公倍数 步数 被除数 除数 商 余数 用辗转相除法求40和24的最大公约数 辗转相除法 注意：“除”和“除以”的区别！ 模 拟 题 讲 解 非名师张剑平 江 苏 省 信 息 技 术 学 业 水 平 考 试 Python编辑器打开“最大公约数2. py”,进行以下操作并保存结果。 自定义递归函数，利用欧几里得辗转相除法求两个数的最大公约数。辗转相除法是求最大公约数的一种方法，具体做法是：两个数中用较大数除以较小数，再用出现的余数(第一余数)去除除数，再用出现的余数(第二余数)去除第一余数，如此反复，直到最后余数是0为止。得到最后的除数就是这两个数的最大公约数。 14.最大公约数和最小公倍数 步数 被除数 除数 商 余数 1 40 24 1 16 2 24 16 1 8 3 16 8 2 0 用辗转相除法求40和24的最大公约数 辗转相除法 注意：“除”和“除以”的区别！ / / / = = = … … … 模 拟 题 讲 解 非名师张剑平 江 苏 省 信 息 技 术 学 业 水 平 考 试 Python编辑器打开“最大公约数2. py”,进行以下操作并保存结果。 自定义递归函数，利用欧几里得辗转相除法求两个数的最大公约数。辗转相除法是求最大公约数的一种方法，具体做法是：两个数中用较大数除以较小数，再用出现的余数(第一余数)去除除数，再用出现的余数(第二余数)去除第一余数，如此反复，直到最后余数是0为止。得到最后的除数就是这两个数的最大公约数。 14.最大公约数和最小公倍数 步数 被除数 除数 商 余数 1 40 24 1 16 2 24 16 1 8 3 16 8 2 0 用辗转相除法求40和24的最大公约数 / / / = = = 注意：“除”和“除以”的区别！ 被除数=除数 除数=余数 模 拟 题 讲 解 非名师张剑平 江 苏 省 信 息 技 术 学 业 水 平 考 试 Python编辑器打开“最大公约数2. py”,进行以下操作并保存结果。 自定义递归函数，利用欧几里得辗转相除法求两个数的最大公约数。辗转相除法是求最大公约数的一种方法，具体做法是：两个数中用较大数除以较小数，再用出现的余数(第一余数)去除除数，再用出现的余数(第二余数)去除第一余数，如此反复，直到最后余数是0为止。得到最后的除数就是这两个数的最大公约数。 14.最大公约数和最小公倍数 def gcd(a,b): #递归法求最大公约数 r=__①__ #求余数 if r==0: return b #余数为零返回最大公约数 else: return gcd(__②__) m=int(input("m=")) n=int(input('n=')) print(m,n,"的最大公约数为",gcd(__③__)) 定义了两个参数 递归法 a%b b r b,r m,n 模 拟 题 讲 解 非名师张剑平 江 苏 省 信 息 技 术 学 业 水 平 考 试 def gcd(a,b): #递归法求最大公约数 r=__①__ #求余数 if r==0: return b #余数为零返回最大公约数 else: return gcd(__②__) m=int(input("m=")) n=int(input('n=')) print(m,n,"的最大公约数为",gcd(__③__)) Python编辑器打开“最大公约数2. py”,进行以下操作并保存结果。 自定义递归函数，利用欧几里得辗转相除法求两个数的最大公约数。辗转相除法是求最大公约数的一种方法，具体做法是：两个数中用较大数除以较小数，再用出现的余数(第一余数)去除除数，再用出现的余数(第二余数)去除