填空题（）中的“更相减损求等”法与欧几里得《几何原本》求最大公约数发基本一致。用“更相减损求等”法求49和91的最大公约数。
填空题
（）中的“更相减损求等”法与欧几里得《几何原本》求最大公约数发基本一致。用“更相减损求等”法求49和91的最大公约数。
参考解析
解析：
暂无解析
相关考题：
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若nmnl和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输也的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或硼行，也不得更改程序的结构!试题程序：
下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。 例如，若numl和num2分别为49和21，则输出的最大公约数为7；若numl和num2分别为27和81，则 输出的最大公约数为27。 请改正程序中的错误，使它能得出正确结果。 注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构。
单选题求最大公约数时依然使用重复带余数除法，直到余数为（）时为止。A0B1C2D3