សិល្បៈ
សម្រស់ និង សុខុមាលភាព
សិប្បកម្ម
វប្បធម៌ និង ប្រវត្តិសាស្ត្រ
ការកម្សាន្ត
បរិស្ថាន
ម្ហូប និង ភេសជ្ជៈ
អនាគតបៃតង
វិស្វកម្មបញ្ច្រាស
SCHOOL PROJECTS
វិទ្យាសាស្ត្រ
កីឡា
បច្ចេកវិទ្យា
ប្រដាប់ដែលស្លៀក
Euclid's Algorithm — Find the Biggest Shared Measure with Paper Strips
A hands-on maths project: cut two paper strips of different lengths and repeatedly lay the shorter along the longer to find their greatest common measure -- Euclid's 2,300-year-old algorithm, done with your hands. A Python cell checks your answer, and a compendium shows why this simple recipe still runs inside computers.
ចាប់ផ្តើម
30 minutes
ការណែនាំ
1
1
The greatest common measure
The greatest common measure
The greatest common divisor of two numbers is the largest number that divides both. Around 300 BC Euclid found a beautiful way to get it without factoring. You will do it as he did -- as lengths.
2
2
Cut two strips
Cut two strips
Cut two strips of card, one 48 cm and one 18 cm (or any two lengths). The greatest common divisor is the longest ruler-length that measures BOTH strips a whole number of times.
Materials for this step:
Cardstock Assorted Pack (50 sheets)1 pieceTools needed:
Sharp Scissors
Steel Ruler (30cm)3
3
Lay the short along the long
Lay the short along the long
Lay the 18 cm strip along the 48 cm strip as many whole times as it fits (twice, reaching 36), and mark the leftover (12 cm). Now repeat with the two smaller lengths: fit 12 into 18 once, leftover 6. Fit 6 into 12 exactly twice, no leftover. The last non-zero leftover, 6 cm, is the answer -- it measures both original strips exactly.
4
4
Check it
Check it
Loading Jupyter Notebook...
Tools needed:
Desktop Computer
Calculator5
5
Compendium: the oldest algorithm still running
Compendium: the oldest algorithm still running
What your strips reveal. (1) Each step replaces the longer length with the leftover, and it works because any length dividing both strips also divides the leftover. (2) It is astonishingly fast -- its very worst case is consecutive Fibonacci numbers, and even then it takes only a handful of steps for huge numbers. (3) The same idea reduces fractions to lowest terms (divide top and bottom by their GCD). (4) It is one of the oldest algorithms still in daily use, running billions of times a day inside the RSA encryption that protects online banking and messaging.
សម្ភារៈ
1- កន្លែងទុក
ឧបករណ៍ចាំបាច់
4- កន្លែងទុក
- កន្លែងទុក
- កន្លែងទុក
- កន្លែងទុក
You can swap these in
Can't get one of the materials? Swap it for an equivalent — these work just as well.
- Instead of Paper, try:
Mulberry Bark Paper
Yoshino Filtering Paper (Fine Grade)
Tissue Paper (acid-free)
Acid-free Tissue Paper
Cotton Wrapping Paper
Litmus Paper - Instead of Desktop Computer, try:
Path Planning Computer - Instead of Graphite Pencil Set, try:
Notebook and Pencil
Carpenter's Pencil Set (24-Pack) - Instead of Sharp Scissors, try:
Small Sharp Scissors - Instead of Calculator, try:
Carbon Footprint Calculator Kit - Instead of Steel Ruler (30cm), try:
Measuring Ruler
Recommended for this build
Products makers often use with builds like this one.
Weft Yarn (Cotton)Frequently used with this build's materials
Warp Yarn (Cotton)Frequently used with this build's materials
HoneyFrequently used with this build's materials
Wicker Harvest BasketFrequently used with this build's materials
Fire StarterFrequently used with this build's materials
Distilled WaterFrequently used with this build's materials
Cotton Kitchen StringUsed together and in similar builds
Measuring Tape 3mUsed together and in similar buildsប្លង់ពាក់ព័ន្ធ
ប្លង់ទាំងនេះចែករំលែកចំណេះដឹង — បច្ចេកទេស សម្ភារៈ ឬគោលការណ៍
Related blueprints
Other builds that share materials, tools, or techniques with this one.
Al-Khwarizmi's Algebra — Complete the Square with Paper Tiles
Mulching — Covering the Soil to Save Water and Feed It
Regrowing Vegetables from Their Bases — Free Greens from Kitchen Scraps
Building a Voltaic Pile — The First Battery and the Birth of Steady ElectricityELECTRONICS
Perfect Numbers — Find the Numbers That Equal Their Own Parts
Building a Counterweight Trebuchet — The Medieval Siege Engine That Toppled Castlesengineering
CC0 សាធារណៈ
ប្លង់នេះត្រូវបានចេញផ្សាយក្រោម CC0។ អ្នកមានសិទ្ធិចម្លង កែប្រែ ចែកចាយ និងប្រើប្រាស់ដោយមិនចាំបាច់សុំអនុញ្ញាត។
គាំទ្រអ្នកបង្កើតដោយទិញផលិតផលតាមរយៈប្លង់របស់ពួកគេ ដែលពួកគេទទួលបាន កម្រៃជើងសារអ្នកបង្កើត កំណត់ដោយអ្នកលក់ ឬបង្កើតកំណែថ្មីនៃប្លង់នេះ ហើយបញ្ចូលជាការតភ្ជាប់ក្នុងប្លង់របស់អ្នកដើម្បីចែករំលែកចំណូល។