题库 高中数学
题干
请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整:
INPUT “a,b=”;a,b
WHILE a<>b
IF a>b THEN
a=a-b
ELSE
_________
END IF
WEND
PRINT a
END
INPUT “a,b=”;a,b
WHILE a<>b
IF a>b THEN
a=a-b
ELSE
_________
END IF
WEND
PRINT a
END
答案(点此获取答案解析）
、
分别为
、
，则输出的
为（ ）
，输出的
，则输入的
可能为（ ）
可以实现交换变量A，B的值；
,在
时的值时,
的值为
；
相关知识点