利用求GCD的算法求下列整数对的GCD。
举一反三
- 用欧几里德算法可以找到两个整数的最大公因子（gcd）用 [tex=0.786x1.0]Wj2zFkrpqxe5CqhjLItV+A==[/tex]语言写一个递归函数，计算两个整数的 gcd。用下面的例子来验证你的函数（要输出最后结果): gcd (4,28), gcd(22,4), gcd(22,5),gcd(128,16), gcd(802,800) 和gcd(997,19)。附欧几里德算法: [tex=18.929x4.5]DwNaq3MAdsNOFWbOq8xBIxRIUSk0e/MNkgeX0I1Z8Fg4OBwGOIhhCdDCUGLDZNy6HCO7A9+gGjQVHTCj383l3GdCOb3+6VCj0rY1gSa9MYFCXOlodAeTZRmFI/XhpBJ31BnHkrMYL33u9nCKX5+9EDM3tkf8UpqOfOp5AlFe/yYA6vsGd7/TTfhyhJ8y9u4oJlefx88NlD+8MdawRjx45i0K3cgobF/dgwZbh7joqKI/ALvzFvcwP+KZ5Btezmrxyzq5wcPeOy8wfFazz+jYKw==[/tex]
- 下面是求最大公约数的函数gcd的首部 Function gcd(ByVal x As Integer, ByVal y As Integer) As Integer 若要输出8、12、16这3个数的最大公约数，下列语句中正确的是 A: Print gcd (8,12), gcd(12,6), gcd(16,8) B: Print gcd (8,12,16) C: Print gcd (8), gcd(12), gcd(16) D: Print gcd (8, gcd(12,16))
- gcd（）函数是求最大公约数函数
- 下列计算最大公约数的递归过程，正确的是___________。 A: Sub gcd(ByVal m%, ByVal n%) Dim r% r = m n If r = 0 Then gcd = n Else gcd = gcd(n, r) End If End Sub B: Sub gcd(ByVal m%, ByVal n%) Dim r% r = m Mod n If r = 0 Then gcd = n Else gcd = gcd(n, r) End If End Sub C: Function gcd%(ByVal m%, ByVal n%) Dim r% r = m n If r = 0 Then gcd = n Else gcd = gcd(n, r) End If End Function D: Function gcd%(ByVal m%, ByVal n%) Dim r% r = m Mod n If r = 0 Then gcd = n Else gcd = gcd(n, r) End If End Function
- 设p是素数，a是整数，则当p|a时，gcd(p，a)=p；当p≥a时，gcd(p，a)=1．