5.下表是全国第五次人口普查部分数据,广东、北京等省市1990年7月1日以来人口增长幅度远远超过全国平均水平,其主要原因是
|
广东省 |
北京市 |
上海市 |
海南省 |
全国 |
人口数量(万人) |
8642 |
1382 |
1674 |
787 |
129533 |
增长幅度 |
37.5% |
27.7% |
25.5% |
20% |
11.63% |
A.医疗卫生条件好,人口死亡率高 B.生活水平高,人口出生率高
C.经济发展快,国内人口大量迁入务工、经商 D.坚持对外开放,外籍工人数量增多
1.求最大公约数
(1)辗转相除法
程序框图与程序语句
程序:
INPUT “m,n=”;m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
END
(2)更相减损术
更相减损术程序:
INPUT “请输入两个不相等的正整数”;a,b
i=0
WHILE a MOD 2=0 AND b MOD 2=0
a=a/2
b=b/2
i=i+1
WEND
DO
IF b<a THEN
t=a
a=b
b=t
END IF
c=a-b
a=b
b=c
LOOP UNTIL a=b
PRINT a^i
END
对于两个正整数如何选择合适的方法求他们的最大公约数
方法 |
适用范围及特点 |
短除法 |
适合两个较小的正整数或两个质因数较少的正整数,简便易操作。 |
穷举法 |
适合计算机操作,但一一验证过于繁琐。 |
辗转相除法 |
适用于两个较大的正整数,以除法为主,辗转相除法计算次数相对较少,特别当两个数字大小差别较大时计算次数较明显。 |
更相减损术 |
适用于两个较大的正整数,更相减损术以减法为主,计算次数上相对于辗转相处法较多。 |