Geometric Meaning of the Greatest Common Divisor
2020-10-09 17:19
This example visually demonstrates the geometric meaning of the Greatest Common Divisor. Using the partition process of rectangles and squares, it illustrates how to find the GCD of two integers using the Euclidean algorithm. By adjusting parameters, users can observe the process of filling rectangles with the largest possible squares, gaining a profound understanding of the connection between num
<?xml version="1.0" encoding="utf-8"?>
<geogebra format="5.0" version="5.0.608.0" app="classic" platform="d" id="ef07c77b-71ea-4f38-a641-085b77d9333c" xsi:noNamespaceSchemaLocation="http://www.geogebra.org/apps/xsd/ggb.xsd" xmlns="" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" >
<gui>
<window width="1129" height="870" />
<perspectives>
<perspective id="tmp">
<panes>
<pane location="" divider="0.19397697077059345" orientation="1" />
</panes>
<views>
<view id="4" toolbar="0 || 2020 , 2021 , 2022 , 66 || 2001 , 2003 , 2002 , 2004 , 2005 || 2040 , 2041 , 2042 , 2044 , 2043" visible="false" inframe="false" stylebar="false" location="1,1" size="300" window="100,100,600,400" />
<view id="1" visible="true" inframe="false" stylebar="true" location="1" size="1107" window="100,100,600,400" />
<view id="2" visible="false" inframe="false" stylebar="false" location="3" size="219" tab="ALGEBRA" window="100,100,250,400" />
<view id="8" toolbar="1001 | 1002 | 1003 || 1005 | 1004 || 1006 | 1007 | 1010 || 1008 1009 || 66 68 || 6" visible="false" inframe="false" stylebar="false" location="1" size="150" window="50,50,500,500" />
<view id="16" visible="false" inframe="true" stylebar="false" location="1" size="150" window="50,50,500,500" />
<view id="32" visible="false" inframe="true" stylebar="true" location="1" size="150" window="50,50,500,500" />
<view id="64" toolbar="0" visible="false" inframe="true" stylebar="false" location="1" size="150" window="50,50,500,500" />
<view id="4097" visible="false" inframe="false" stylebar="false" location="1" size="324" window="50,50,500,500" />
<view id="70" toolbar="0 || 2020 || 2021 || 2022" visible="false" inframe="false" stylebar="true" location="1" size="150" window="50,50,500,500" />
<view id="512" toolbar="0 | 1 501 5 19 , 67 | 2 15 45 18 , 7 37 | 514 3 9 , 13 44 , 47 | 16 51 | 551 550 11 , 20 22 21 23 , 55 56 57 , 12 | 69 | 510 511 , 512 513 | 533 531 , 534 532 , 522 523 , 537 536 , 535 , 538 | 521 520 | 36 , 38 49 560 | 571 30 29 570 31 33 | 17 | 540 40 41 42 , 27 28 35 , 6 , 502" visible="false" inframe="false" stylebar="false" location="1" size="300" window="50,50,500,500" />
</views>
<toolbar show="true" items="0 39 59 || 1 501 67 , 5 19 , 72 | 2 15 45 , 18 65 , 7 37 | 4 3 8 9 , 13 44 , 58 , 47 || 16 51 64 , 70 | 10 34 53 11 , 24 20 22 , 21 23 | 55 56 57 , 12 || 36 46 , 38 49 50 , 71 | 30 29 54 32 31 33 | 17 26 62 , 14 66 68 | 25 52 60 61 || 40 41 42 , 27 28 35 , 6" position="1" help="true" />
<input show="true" cmd="true" top="false" />
<dockBar show="false" east="false" />
</perspective>
<perspective id="大字体">
<panes>
<pane location="" divider="0.21220930232558138" orientation="1" />
</panes>
<views>
<view id="4" toolbar="0 || 2020 , 2021 , 2022 , 66 || 2001 , 2003 , 2002 , 2004 , 2005 || 2040 , 2041 , 2042 , 2044 , 2043" visible="false" inframe="false" stylebar="false" location="1,1" size="300" window="100,100,600,400" />
<view id="1" visible="true" inframe="false" stylebar="false" location="1" size="800" window="100,100,600,400" />
<view id="2" visible="true" inframe="false" stylebar="false" location="3" size="219" tab="ALGEBRA" window="100,100,250,400" />
<view id="16" visible="false" inframe="true" stylebar="false" location="1" size="150" window="50,50,500,500" />
<view id="32" visible="false" inframe="true" stylebar="true" location="1" size="150" window="50,50,500,500" />
<view id="64" visible="false" inframe="true" stylebar="false" location="1" size="150" window="50,50,500,500" />
</views>
<toolbar show="true" items="0 39 59 || 1 501 67 , 5 19 , 72 | 2 15 45 , 18 65 , 7 37 | 4 3 8 9 , 13 44 , 58 , 47 || 16 51 64 , 70 | 10 34 53 11 , 24 20 22 , 21 23 | 55 56 57 , 12 || 36 46 , 38 49 50 , 71 | 30 29 54 32 31 33 | 17 26 62 , 14 66 68 | 25 52 60 61 || 40 41 42 , 27 28 35 , 6" position="1" help="true" />
<show axes="false" grid="false" />
<input show="true" cmd="true" top="false" />
<dockBar show="false" east="false" />
</perspective>
</perspectives>
<labelingStyle val="3"/>
<font size="16"/>
</gui>
<euclidianView>
<viewNumber viewNo="1"/>
<size width="1107" height="671"/>
<coordSystem xZero="97.58269999999993" yZero="609.9948000000014" scale="73.20500000000014" yscale="73.20500000000015"/>
<evSettings axes="true" grid="true" gridIsBold="false" pointCapturing="3" rightAngleStyle="1" checkboxSize="26" gridType="0"/>
<bgColor r="255" g="255" b="255"/>
<axesColor r="0" g="0" b="0"/>
<gridColor r="192" g="192" b="192"/>
<lineStyle axes="1" grid="10"/>
<axis id="0" show="true" label="" unitLabel="" tickStyle="1" showNumbers="true"/>
<axis id="1" show="true" label="" unitLabel="" tickStyle="1" showNumbers="true"/>
</euclidianView>
<algebraView>
<mode val="1"/>
</algebraView>
<kernel>
<continuous val="false"/>
<usePathAndRegionParameters val="true"/>
<decimals val="2"/>
<angleUnit val="degree"/>
<algebraStyle val="0" spreadsheet="0"/>
<coordStyle val="0"/>
</kernel>
<tableview min="-2.0" max="2.0" step="1.0"/>
<scripting blocked="false" disabled="false"/>
<construction title="" author="" date="">
<element type="numeric" label="n">
<value val="2.0"/>
<show object="false" label="true"/>
<objColor r="0" g="0" b="0" alpha="0.10000000149011612"/>
<layer val="0"/>
<labelMode val="1"/>
<slider min="1" max="7" absoluteScreenLocation="true" width="100.0" x="903.0" y="574.0" fixed="true" horizontal="true" showAlgebra="false"/>
<lineStyle thickness="2" type="0" typeHidden="1"/>
<animation step="1" speed="1" type="0" playing="false"/>
</element>
<element type="numeric" label="m">
<value val="2.0"/>
<show object="false" label="true"/>
<objColor r="0" g="0" b="0" alpha="0.10000000149011612"/>
<layer val="0"/>
<labelMode val="1"/>
<slider min="1" max="15" absoluteScreenLocation="true" width="100.0" x="903.0" y="530.0" fixed="true" horizontal="true" showAlgebra="false"/>
<lineStyle thickness="2" type="0" typeHidden="1"/>
<animation step="1" speed="1" type="0" playing="false"/>
</element>
<command name="Intersect">
<input a0="xAxis" a1="yAxis"/>
<output a0="O"/>
</command>
<element type="point" label="O">
<show object="true" label="true" ev="4"/>
<objColor r="64" g="64" b="64" alpha="0.0"/>
<layer val="0"/>
<labelOffset x="-22" y="23"/>
<labelMode val="0"/>
<coords x="0.0" y="-0.0" z="1.0"/>
<pointSize val="3"/>
<pointStyle val="0"/>
</element>
<expression label="B" exp="(m, n)" type="point" />
<element type="point" label="B">
<show object="true" label="true" ev="4"/>
<objColor r="0" g="0" b="255" alpha="0.0"/>
<layer val="0"/>
<labelOffset x="-64" y="-13"/>
<labelMode val="3"/>
<ggbscript val=""/>
<ggbscript onUpdate=""/>
<coords x="2.0" y="2.0" z="1.0"/>
<pointSize val="5"/>
<pointStyle val="0"/>
<caption val="$\scalebox{1.5}{%n=%v}$"/>
</element>
<command name="Segment">
<input a0="O" a1="B"/>
<output a0="a"/>
</command>
<element type="segment" label="a">
<show object="true" label="false" ev="4"/>
<objColor r="0" g="0" b="0" alpha="0.0"/>
<layer val="0"/>
<labelMode val="0"/>
<coords x="-2.0" y="2.0" z="0.0"/>
<lineStyle thickness="4" type="0" typeHidden="1"/>
<eqnStyle style="implicit"/>
<outlyingIntersections val="false"/>
<keepTypeOnTransform val="true"/>
</element>
<expression label="文本1" exp=""if gcd(a,b)=(a,b)=1, coprime 
then
there is no point with integer coordinates between the origin(0,0) and (a, b)""/>
<element type="text" label="文本1">
<show object="false" label="false"/>
<objColor r="0" g="0" b="0" alpha="0.0"/>
<layer val="0"/>
<labelMode val="0"/>
<startPoint x="0.1800000000000006" y="5.919999999999999" z="1.0"/>
</element>
<expression label="text1" exp=""整数格点B的坐标(m,n)，如果(m,n)=1, 则称m, n 互素coprime。
互素的几何意义：
（1）格点坐标互素，它与原点的连线段不会穿过其它整数格点。
最大公约数的几何意义：
（2）整数格点(n,m)与原点(0,0)的连线穿过的整数格点数目=gcd(n,m)+1
（3）整数格点(n,m)与原点(0,0)的连线穿过的小正方形的数目=n+m-gcd(n,m)

请拖动点B或C到格点后，观察线段穿过的格点数和小正方形数目。""/>
<element type="text" label="text1">
<show object="true" label="false" ev="40"/>
<objColor r="0" g="0" b="0" alpha="0.0"/>
<bgColor r="255" g="192" b="203" alpha="255"/>
<layer val="0"/>
<labelMode val="0"/>
<fixed val="true"/>
<selectionAllowed val="false"/>
<font serif="false" sizeM="1.4" size="7" style="0"/>
<absoluteScreenLocation x="105" y="22"/>
<ggbscript val=""/>
<ggbscript onUpdate=""/>
</element>
<element type="point" label="C">
<show object="true" label="true" ev="4"/>
<objColor r="77" g="77" b="255" alpha="0.0"/>
<layer val="0"/>
<labelOffset x="-19" y="49"/>
<labelMode val="3"/>
<animation step="0.1" speed="1" type="1" playing="false"/>
<coords x="4.0" y="2.0" z="1.0"/>
<pointSize val="5"/>
<pointStyle val="0"/>
<caption val="$\scalebox{1.5}{%n=%v}$"/>
</element>
<command name="Segment">
<input a0="O" a1="C"/>
<output a0="f"/>
</command>
<element type="segment" label="f">
<show object="true" label="false" ev="4"/>
<objColor r="0" g="0" b="0" alpha="0.0"/>
<layer val="0"/>
<labelMode val="0"/>
<coords x="-2.0" y="4.0" z="0.0"/>
<lineStyle thickness="5" type="0" typeHidden="1" opacity="178"/>
<outlyingIntersections val="false"/>
<keepTypeOnTransform val="true"/>
</element>
</construction>
</geogebra>