最大公约数的几何意义
2020-10-09 17:19
本范例通过几何图形直观地展示了最大公约数的几何意义。利用矩形和正方形的分割过程，演示了如何使用辗转相除法求解两个整数的最大公约数。通过调整参数，用户可以观察不同边长矩形被最大正方形填满的过程，从而深刻理解数论概念与几何图形之间的内在联系。
<?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>