Group Blog
 
 
พฤษภาคม 2553
 1
2345678
9101112131415
16171819202122
23242526272829
3031 
 
29 พฤษภาคม 2553
 
All Blogs
 
gcd

ขอโทษนะครับ entry เป็นการสอนติวนะครับ
คือผมใช้เป็นการส่วนตัว



กฏแบบสมบูรณ์
ขี้เกียจแปล รักจะเป็นวิดวะต้องอ่านอังกฤษให้ออกครับ

The algorithm reduces the problem of finding the GCD by repeatedly applying these identities:

1. gcd(0, v) = v, because everything divides zero, and v is the largest number that divides v. Similarly, gcd(u, 0) = u. gcd(0, 0) is not typically defined, but it is convenient to set gcd(0, 0) = 0.
2. If u and v are both even, then gcd(u, v) = 2·gcd(u/2, v/2), because 2 is a common divisor.
3. If u is even and v is odd, then gcd(u, v) = gcd(u/2, v), because 2 is not a common divisor. Similarly, if u is odd and v is even, then gcd(u, v) = gcd(u, v/2).
4. If u and v are both odd, and u ≥ v, then gcd(u, v) = gcd((u − v)/2, v). If both are odd and u < v, then gcd(u, v) = gcd((v − u)/2, u). These are combinations of one step of the simple Euclidean algorithm, which uses subtraction at each step, and an application of step 3 above. The division by 2 results in an integer because the difference of two odd numbers is even.[3]
5. Repeat steps 3–4 until u = v, or (one more step) until u = 0. In either case, the GCD is 2kv, where k is the number of common factors of 2 found in step 2.


รูปแบบการเขียน แนะนำใช้ใช้ recursive เพราะมันง่าย


ที่เหลือก็ทำเองนะครับ เดี๋ยวพี่จะเอา อัลกอรึทึมที่เขียนลลงบอร์ด fpga มาให้ดู

อ้อใช่อย่าไปยัดลง cpld หละ เกตมันน้อย
ทีไรถามตัวๆนะครับ


Create Date : 29 พฤษภาคม 2553
Last Update : 29 พฤษภาคม 2553 1:04:23 น. 0 comments
Counter : 2279 Pageviews.

Valentine's Month


 
นฤมลประการ
Location :


[ดู Profile ทั้งหมด]

ให้ทิปเจ้าของ Blog [?]
ฝากข้อความหลังไมค์
Rss Feed

ผู้ติดตามบล็อก : 1 คน [?]




โอ้โอ๋ กระไรเลย บ มิเคย ณ ก่อนกาล

พอเห็นก็ซาบซ่าน ฤดิรัก บ หักหาย

ยิ่งยล วนิดา ละก็ยิ่ง จะร้อนคล้าย

เพลิงรุมประชุมกาย ณ อุรา บลาด

พิศในบ่อมิทราม วธุงาม สง่าหมด

จนสุด จะหาพจน์ สรเสริญ เสมอใจ~
Friends' blogs
[Add นฤมลประการ's blog to your web]
Links
 

 Pantip.com | PantipMarket.com | Pantown.com | © 2004 BlogGang.com allrights reserved.