更相减损术是求两个数的最大公约数的一种算法。
更相减损术是求两个数的最大公约数的一种算法。
相关考题：
（ 22 ）下面是求最大公约数的函数的首部Function gcd ( ByVal x As Integer, ByVal y As Integer ) As Integer若要输出 8 、 12 、 16 这 3 个数的最大公约数，下面正确的语句是A ） Print gcd ( 8,12 ) ， gcd ( 12,16 ) ， gcd ( 16,8 )B ） Print gcd ( 8 , 12 , 16 )C ） Print gcd ( 8 ) ， gcd ( 12 ) ， gcd ( 16 )D ） Print gcd ( 8 , gcd ( 12,16 ))
下面是求最大公约数的函数的首部Function gcd(ByVal x As Integer，ByVal y As Integer)As Integer若要输出8、12、16这3个数的最大公约数，下面正确的语句是A．Print ged(8，12)，gcd(12，16)，gcd(16，8)B．Print ged(8，12，16)C．Print gcd(8)，gcd(12)，gcd(16)D．Print gcd(8，gcd(12，16))
下面是求最大公约数的函数的首部（ ）。 Function fun(By Val x As integer．ByVal Y As Integer)As Integer 若要输出8、12、16这3个数的最大公约数，下面正确的语句是A. Print fun(8，12)，fun(12，16)，fun(16，8)B. Prilit fun(8，12，16)C. print fun (8，12)，fun(12，16)，fun(16)D. Print fun(8，fun(12，16))
填空题（）中的“更相减损求等”法与欧几里得《几何原本》求最大公约数发基本一致。用“更相减损求等”法求49和91的最大公约数。