关于算法题两道,用伪代码,
问题描述:
关于算法题两道,用伪代码,
1.设计一个求两个正整数数a,b的最小公倍数的算法.
这道题帮我看看这样的伪代码行不行
r←0 c←0 s←0
Read a,b
c←b
While Mod(a,c)≠0
r←Mod(a,c)
a←c
c←r
End While
s←a/c×b
Print S
2.试写出一个求1/1^2-1/2^2+1/3^2-1/4^2+……+1/49^2-1/50^2的算法
答
(1)Read a,b
x←ab
While Mod(a,b)≠0
r←Mod(a,b)
a←b
b←r
End While
y ←b
Print x/y
(2) n←0
For i From 1 to 50
n←n+[(-1)^(i+1)]*1/i^2
End For
Print n