跳至主要內容
浙江工业大学 Python 期中考复习

浙江工业大学 2017/2018 学年第一学期

《程序设计基础 Python》试卷

一、选择题(每小题 2 分,共 20 分)

  1. 如下代码执行结果是什么?
>>> first=['hello','world','!']
>>> first[-1]

AI悦创原创...大约 8 分钟Python最大公约数GCD辗转相除法欧几里得算法算法实现浙江工业大学浙江工业大学Python浙江工业大学Python真题Python最大公约数GCD辗转相除法欧几里得算法算法实现浙江工业大学浙江工业大学Python浙江工业大学Python真题
Python实现:计算两整数的最大公约数(GCD)
详细

老师好,想问一下这个求最小公因数的问题

结果是这样的

a,b=b,a%b 这部看不太懂,想问问您

Ansewr

这是一个使用辗转相除法(也称为欧几里得算法)计算两个数的最大公约数(GCD)的 Python 代码。现在我们逐行解释代码:


AI悦创原创...大约 3 分钟Python最大公约数GCD辗转相除法欧几里得算法算法实现浙江工业大学浙江工业大学Python浙江工业大学Python真题Python最大公约数GCD辗转相除法欧几里得算法算法实现浙江工业大学浙江工业大学Python浙江工业大学Python真题