<?xml version="1.0"?>
<div>:: <span class="kw">deftheorem </span><span class="lab"><font color="Green" title="E14">Def2</font></span>   defines <a href="ami_4.html#K2" title="AMI_4:func.2">Euclid-Function</a> <a onclick="hs(this)" href="javascript:()">AMI_4:def 2 : <br/></a><span> for <font color="Olive">b<sub>1</sub></font> being   <a href="partfun1.html#NM1" title="PARTFUN1:NM.1">PartFunc</a> of <span class="p1">(<span class="default"><a href="memstr_0.html#K11" title="MEMSTR_0:func.11">FinPartSt</a> <a href="ami_3.html#K1" title="AMI_3:func.1">SCM</a></span>)</span>,<span class="p1">(<span class="default"><a href="memstr_0.html#K11" title="MEMSTR_0:func.11">FinPartSt</a> <a href="ami_3.html#K1" title="AMI_3:func.1">SCM</a></span>)</span> holds <br/> ( <font color="Olive">b<sub>1</sub></font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a>  <a href="ami_4.html#K2" title="AMI_4:func.2">Euclid-Function</a>  iff  for <font color="Olive" title="b2">p</font>, <font color="Olive" title="b3">q</font> being   <a href="memstr_0.html#NM4" title="MEMSTR_0:NM.4">FinPartState</a> of <a href="ami_3.html#K1" title="AMI_3:func.1">SCM</a> holds <br/> ( <span class="p1"><a href="tarski.html#K4" title="TARSKI:func.4">[</a><span class="default"><font color="Olive" title="b2">p</font>,<font color="Olive" title="b3">q</font></span><a href="tarski.html#K4" title="TARSKI:func.4">]</a></span> <a href="hidden.html#R2" title="HIDDEN:pred.2">in</a> <font color="Olive">b<sub>1</sub></font> iff  ex <font color="Olive" title="b4">x</font>, <font color="Olive" title="b5">y</font> being   <a href="int_1.html#NM1" title="INT_1:NM.1">Integer</a> st <br/>( <font color="Olive" title="b4">x</font> <a href="xxreal_0.html#NR4" title="XXREAL_0:NR.4">&gt;</a>  <a href="numbers.html#K5" title="NUMBERS:func.5">0</a>  &amp; <font color="Olive" title="b5">y</font> <a href="xxreal_0.html#NR4" title="XXREAL_0:NR.4">&gt;</a>  <a href="numbers.html#K5" title="NUMBERS:func.5">0</a>  &amp; <font color="Olive" title="b2">p</font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> (<span class="p1">(<span class="default"><a href="ami_3.html#K10" title="AMI_3:func.10">dl.</a> <a href="numbers.html#K5" title="NUMBERS:func.5">0</a></span>)</span>,<span class="p1">(<span class="default"><a href="ami_3.html#K10" title="AMI_3:func.10">dl.</a> 1</span>)</span>) <a href="ami_3.html#K12" title="AMI_3:func.12">--&gt;</a> (<font color="Olive" title="b4">x</font>,<font color="Olive" title="b5">y</font>) &amp; <font color="Olive" title="b3">q</font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> <span class="p1">(<span class="default"><a href="ami_3.html#K10" title="AMI_3:func.10">dl.</a> <a href="numbers.html#K5" title="NUMBERS:func.5">0</a></span>)</span> <a href="ami_3.html#K11" title="AMI_3:func.11">.--&gt;</a> <span class="p1">(<span class="default"><font color="Olive" title="b4">x</font> <a href="int_2.html#K3" title="INT_2:func.3">gcd</a> <font color="Olive" title="b5">y</font></span>)</span> ) ) );<br/></span></div>
