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

admin2017-12-04  41

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如:求18和27的最大公约数
求解过程:18 mod 27=18;27 mod 18=9;18 mod 9=0。最大公约数为9。(说明:mod为取余运算符)
参照样例,运用该算法求解35和21的最大公约数。要求:
描述“辗转相除法”。可用自然语言、算法流程图或程序语言等任一方式描述。

选项

答案[*]

解析
转载请注明原文地址:https://kaotiyun.com/show/8Gmq777K
0

随机试题
最新回复(0)