“辗转相除法”是求解两个整数最大公约数的最常用算法。例如：求18和27的最大公约数求解过程：18 mod 27=18；27 mod 18=9；18 mod 9=0。最大公约数为9。（说明：mod为取余运算符）参照样例，运用该算法求解35和21的最大公

admin2017-12-04 99

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求18和27的最大公约数
求解过程：18 mod 27=18；27 mod 18=9；18 mod 9=0。最大公约数为9。（说明：mod为取余运算符）
参照样例，运用该算法求解35和21的最大公约数。要求：
写出运算步骤；

选项

答案35 mod 21=14；21 mod 14=7；14 mod 7=0。最大公约数为7。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/fGmq777K

小学信息技术

相关试题推荐

随机试题

最新回复(0)