高一数学人教A版必修3课件13算法案例.pptVIP

算法案例;

求以下几组正整数的最大公约数。

〔1〕〔18，30〕〔2〕〔24，16〕

〔3〕〔63，63〕〔4〕〔72，8〕

〔5〕〔301，133〕;辗转相除法〔欧几里得算法〕;完整的过程;练习：用辗转相除法求以下两数的最大公约数：

〔1〕〔225，135〕〔2〕〔98，196〕

〔3〕〔72，168〕〔4〕〔153，119〕;辗转相除法求两个数的最大公约数，其算法可以描述如下：;辗转相除除法的程序框图与程序;;;;更相减损是一个反复执行直到减数等于差时停止的步骤，

这实际也是一个循环结构;程序：

INPUT“a,b〞;a,b

i=0

WHILEaMOD2=0ANDbMOD2=0

a=a/2

b=b/2

i=i+1

WEND

DO

IFbaTHEN

t=a

a=b

b=t

ENDIF

a=a-b

LOOPUNTILa=b

PRINTa*2^i

END;;作业：

P50习题：1.3第1题;再见