1 / 20

# 算法案例 - PowerPoint PPT Presentation

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
Download Presentation

## PowerPoint Slideshow about ' 算法案例' - priscilla-copeland

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

18与36的最大公约数为：

6105与2146的公约数也是8251与6105的公约数，故它们的最大公约数相等.

37是148和37的最大公约数,也是8251与6105的最大公约数.此方法就是辗转相除法.

0,1

0,1,2,3,4,5,6

0,1,2,3,4,5,6,7

0,1,2,3,4,5,6,7,8,9

7342为了区分不同的进位制，常在数的右下角标明基数，如二进制数（8）=

103

3721=

3×___+7×___+2×___+1×__

102

101

100

1×___+1×___+0×___

+0×__ +1×___+1×___

25

24

23

110011（2）=

21

20

22

7×83+3 ×82+4 ×81+2 ×80

anan-1...a1a0

=an×kn+an-1×kn-1+….+a0×k0

89

89

2.将1010101（2）转化为十进制数.

3.将43（5）转化为十进制数.

85

23

2

89

1

2

44

0

2

22

0

11

2

1

1

5

2

0

2

2

1

1

2

0

89=1011001（2）

5

89

17

5

4

3

2

5

0

3

89=324（5）

P48 A 3 (作业本)