教育科学出版社版高一信息技术必修1教案第三单元4.2 解析算法2

格式：docx
大小：15.69 KB
文档页数：1

教育科学出版社版高一信息技术必修1教案第三单元4.2 解析算法2

下载文档原格式

/ 1

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

尝试用辗转相除法求解两个正整数的最大公约数。

参考答案：

num1=int(input('请输入第一个正整数：')) num2=int(input('请输入第二个正整数：')) m=max(num1,num2)

n=min(num1,num2)

r=m % n

while r!=0:

m=n

n=r

r=m % n

print('这两个数的最大公约数为：',n) input("运行完毕，请按回车键退出...")