实验六 欧几里得算法 1、用辗转相除法，求两个数的最大公约数； 2、辗转相除基础上，模逆运算。 完成实验，上传实验报告、可运行代码。
实验六 欧几里得算法 1、用辗转相除法，求两个数的最大公约数； 2、辗转相除基础上，模逆运算。 完成实验，上传实验报告、可运行代码。
参考答案和解析
正确
相关考题：
用集气瓶可完成多种实验。请根据如下实验装置示意图，回答有关问题：（1）实验装置Ⅰ完成的实验是( )，实验装置Ⅱ的集气瓶中装入的试剂是( )。（2）实验装置Ⅰ还可用于制取的气体是( )，用实验装置Ⅲ收集该气体，其中水的作用是( )；实验装置Ⅳ的集气瓶中预先加入了少量水，其作用是( )。（3）通过Ⅳ、Ⅴ两个实验，结合课堂学习，你认为在“集气瓶中进行燃烧的实验”应该注意的问题是（说出两点即可） ①( )②( )。
如实记录实验数据并及时整理，认真分析问题，按要求写出实验报告，（）A、不得篡改实验数据，不得抄袭实验报告B、不得篡改实验数据，可抄袭实验报告C、可篡改实验数据，可抄袭实验报告D、可篡改实验数据，不可抄袭实验报告
单选题求最大公约数时依然使用重复带余数除法，直到余数为（）时为止。A0B1C2D3