执行图中程序框图表示的算法，若输入m=5533，n=2012，则输出d= （注：...

执行图中程序框图表示的算法，若输入m=5533，n=2012，则输出d= （注：框图中的赋值符号“=”也可以写成“←”或“：=”）
manfen5.com 满分网

先求出m减去n的差d，然后利用更相减损术，将d赋给n，进行迭代，一直算到差等于减数的值即可，最后输出d即为m，n的最大公约数．【解析】当m=5533，n=2012，m减去n的差d是3521 此时m=3521，n=2012，m减去n的差d是1509 此时m=2012，n=1509，m减去n的差d是503 此时m=1509，n=503，m减去n的差d是1006 此时m=1006，n=503，m减去n的差d是503 此时d=n，退出程序，输出结果为503 故答案为：503．

复制答案

考点分析：

相关试题推荐

有一个底面圆半径为1、高为2的圆柱，点O为这个圆柱底面圆的圆心，在这个圆柱内随机取一点P，则点P到点O的距离大于1的概率为．查看答案

曲线y=x³-x+3在点（1，3）处的切线方程为．查看答案

函数f（x）的定义域为D，若存在闭区间[a，b]⊆D，使得函数f（x）满足：①f（x）在[a，b]内是单调函数；②f（x）在[a，b]上的值域为[2a，2b]，则称区间[a，b]为y=f（x）的“倍值区间”．下列函数中存在“倍值区间”的有（）
①f（x）=x²（x≥0）；
②f（x）=e^x（x∈R）；
③f（x）= manfen5.com 满分网