例2用辗转相除法求225和135的最大公约数.PPTVIP

7.s=0 i=1 Do s=s+1/(i*(i+1)) i=i+1 Loop until i99 Print s End 8.r=0.01 p=12.9533 y=2000 While p=14 p=p*(1+r) y=y+1 Wend Print y end 9.s=0 t=1 i=1 While i=20 t=t*i s=s+t i=i+1 Wend Print s End 10.a=0 b=0 c=1 d=a+b+c Print a,b,c,d While d=1000 a=b b=c c=d d=a+b+c Print d Wend End 11.s=0 i=1 max=0 min=10 Do input x s=s+x If min=x then min=x End if 算 法 案 例 (第一课时) * * If max=x then max=x End if i=i+1 Loop until i12 s=s-max-min a=s/10 Print a End 1、求两个正整数的最大公约数 （1）求25和35的最大公约数 （2）求49和63的最大公约数 2、求8251和6105的最大公约数 25 （1） 5 5 35 7 49 （2） 7 7 63 9 所以25和35的最大公约数为5 所以49和63的最大公约数为7 辗转相除法（欧几里得算法