皮皮学，免费搜题
登录
搜题
【简答题】
辗转相除法 求两个正整数的最大公约数 gcd(a,b) 算法思路 s1: 将两整数求余 a%b = x s2: 如果x = 0;则b为最大公约数 s3: 如果x != 0,则 a = b;b = x;继续从s1开始执行 流程图 例析 例如,求gcd(319,377) 首先(319,377)与(377,319)的最大公约数相同;即:gcd(319,377) == gcd(377,319) s1: 因为377÷319 商1(余58) 所以(377,319)==(319,58) 即:a←b, b←a%b; s2: 因为319÷58商5(余29) 所以(319,58)==(58,29) 即:a←b, b←a%b; S3: 因为58÷29商2(余0) 所以(58,29)==29 即: a%b==0;b为最大公约数 也就是说,求两个数的最大公约数时,先用较大数除以较小数得到余数,如果余数为零,则最大公约数就等于较小数;否则用较小数代替较大的数,再用刚求得的余数代替较小的数,继续求余操作,直到余数为零。 PY代码实现 #辗转相除法 def myGcd(a,b): x = a % b while (x != 0): a = b b = x x = a % b return b
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】To write and run the programming chapter 2, programming exercise 8 .
【简答题】下标运算符应该重载为类的【】函数,这样就能实现像数组一样操作对象。
【单选题】某机器设备原始价值14万元，预计净残值率5%，预计使用年限6年，用年数总和法计提折旧，第2年应计提的折旧额为( )万元。
A.
3.33
B.
3.165
C.
2.664
D.
2.532
【单选题】图示电路在达到稳定状态后增加R,则该电路( )。
A.
因为发生换路,要产生过渡过程
B.
因为C的储能值不变,不产生过渡过程
C.
因为有储能元件且发生换路,要发生过渡过程
D.
没有储能元件，不发生过渡过程
【简答题】Try as she might, Jane couldn’t __________ her feelings for Jim.
【简答题】For this part, you are allowed 30 minutes to write a short essay entitled Hard Life Is Good for Children. You should write at least 150 words following the outline given below: 1. 独生子女的种种问题 2. 造成这些问题的...
【多选题】下列表述正确的是（ ）。
A.
我国个人所得税属于中央与地方共享税。
B.
通过开征个人所得税，实现财政对收入的直接分配。
C.
通过提供科教文卫服务，消除文盲，控制疾病，实现财政对收入的直接分配。
D.
《中华人民共和国个人所得税法》是一部由全国人大制定的税收法律。
E.
《中华人民共和国个人所得税法》是一部由国务院制定的税收行政法规。
【单选题】图示电路在达到稳定状态后增加R,则该电路( )。
A.
因为发生换路,要产生过渡过程
B.
因为C的储能值不变,不产生过渡过程
C.
因为有储能元件且发生换路,要发生过渡过程
相关题目：
【单选题】某机器设备原始价值14万元，预计净残值率5%，预计使用年限6年，用年数总和法计提折旧，第2年应计提的折旧额为( )万元。
A.
3.33
B.
3.165
C.
2.664
D.
2.532