<math xmlns="http://www.w3.org/1998/Math/MathML" id="p1.1.m1.1" class="ltx_Math" alttext="{\displaystyle{{\rm{gcd}}}(\varphi(p-1),\varphi(q-1))=2}" display="inline">
  <semantics id="p1.1.m1.1a">
    <mrow id="p1.1.m1.1.21" xref="p1.1.m1.1.21.cmml">
      <mrow id="p1.1.m1.1.21.1" xref="p1.1.m1.1.21.1.cmml">
        <mi id="p1.1.m1.1.3" xref="p1.1.m1.1.3.cmml">gcd</mi>
        <mo id="p1.1.m1.1.21.1.1" xref="p1.1.m1.1.21.1.1.cmml">⁢</mo>
        <mrow id="p1.1.m1.1.21.1.2" xref="p1.1.m1.1.21.1.2.1.cmml">
          <mo stretchy="false" id="p1.1.m1.1.4" xref="p1.1.m1.1.21.1.2.1.cmml">(</mo>
          <mrow id="p1.1.m1.1.21.1.2.2" xref="p1.1.m1.1.21.1.2.2.cmml">
            <mi id="p1.1.m1.1.5" xref="p1.1.m1.1.5.cmml">φ</mi>
            <mo id="p1.1.m1.1.21.1.2.2.1" xref="p1.1.m1.1.21.1.2.2.1.cmml">⁢</mo>
            <mrow id="p1.1.m1.1.21.1.2.2.2" xref="p1.1.m1.1.21.1.2.2.2.2.cmml">
              <mo stretchy="false" id="p1.1.m1.1.6" xref="p1.1.m1.1.21.1.2.2.2.2.cmml">(</mo>
              <mrow id="p1.1.m1.1.21.1.2.2.2.2" xref="p1.1.m1.1.21.1.2.2.2.2.cmml">
                <mi id="p1.1.m1.1.7" xref="p1.1.m1.1.7.cmml">p</mi>
                <mo id="p1.1.m1.1.8" xref="p1.1.m1.1.8.cmml">-</mo>
                <mn id="p1.1.m1.1.9" xref="p1.1.m1.1.9.cmml">1</mn>
              </mrow>
              <mo stretchy="false" id="p1.1.m1.1.10" xref="p1.1.m1.1.21.1.2.2.2.2.cmml">)</mo>
            </mrow>
          </mrow>
          <mo id="p1.1.m1.1.11" xref="p1.1.m1.1.21.1.2.1.cmml">,</mo>
          <mrow id="p1.1.m1.1.21.1.2.3" xref="p1.1.m1.1.21.1.2.3.cmml">
            <mi id="p1.1.m1.1.12" xref="p1.1.m1.1.12.cmml">φ</mi>
            <mo id="p1.1.m1.1.21.1.2.3.1" xref="p1.1.m1.1.21.1.2.3.1.cmml">⁢</mo>
            <mrow id="p1.1.m1.1.21.1.2.3.2" xref="p1.1.m1.1.21.1.2.3.2.2.cmml">
              <mo stretchy="false" id="p1.1.m1.1.13" xref="p1.1.m1.1.21.1.2.3.2.2.cmml">(</mo>
              <mrow id="p1.1.m1.1.21.1.2.3.2.2" xref="p1.1.m1.1.21.1.2.3.2.2.cmml">
                <mi id="p1.1.m1.1.14" xref="p1.1.m1.1.14.cmml">q</mi>
                <mo id="p1.1.m1.1.15" xref="p1.1.m1.1.15.cmml">-</mo>
                <mn id="p1.1.m1.1.16" xref="p1.1.m1.1.16.cmml">1</mn>
              </mrow>
              <mo stretchy="false" id="p1.1.m1.1.17" xref="p1.1.m1.1.21.1.2.3.2.2.cmml">)</mo>
            </mrow>
          </mrow>
          <mo stretchy="false" id="p1.1.m1.1.18" xref="p1.1.m1.1.21.1.2.1.cmml">)</mo>
        </mrow>
      </mrow>
      <mo id="p1.1.m1.1.19" xref="p1.1.m1.1.19.cmml">=</mo>
      <mn id="p1.1.m1.1.20" xref="p1.1.m1.1.20.cmml">2</mn>
    </mrow>
    <annotation-xml encoding="MathML-Content" id="p1.1.m1.1b">
      <apply id="p1.1.m1.1.21.cmml" xref="p1.1.m1.1.21">
        <eq id="p1.1.m1.1.19.cmml" xref="p1.1.m1.1.19"/>
        <apply id="p1.1.m1.1.21.1.cmml" xref="p1.1.m1.1.21.1">
          <times id="p1.1.m1.1.21.1.1.cmml" xref="p1.1.m1.1.21.1.1"/>
          <ci id="p1.1.m1.1.3.cmml" xref="p1.1.m1.1.3">gcd</ci>
          <interval closure="open" id="p1.1.m1.1.21.1.2.1.cmml" xref="p1.1.m1.1.21.1.2">
            <apply id="p1.1.m1.1.21.1.2.2.cmml" xref="p1.1.m1.1.21.1.2.2">
              <times id="p1.1.m1.1.21.1.2.2.1.cmml" xref="p1.1.m1.1.21.1.2.2.1"/>
              <ci id="p1.1.m1.1.5.cmml" xref="p1.1.m1.1.5">𝜑</ci>
              <apply id="p1.1.m1.1.21.1.2.2.2.2.cmml" xref="p1.1.m1.1.21.1.2.2.2">
                <minus id="p1.1.m1.1.8.cmml" xref="p1.1.m1.1.8"/>
                <ci id="p1.1.m1.1.7.cmml" xref="p1.1.m1.1.7">𝑝</ci>
                <cn type="integer" id="p1.1.m1.1.9.cmml" xref="p1.1.m1.1.9">1</cn>
              </apply>
            </apply>
            <apply id="p1.1.m1.1.21.1.2.3.cmml" xref="p1.1.m1.1.21.1.2.3">
              <times id="p1.1.m1.1.21.1.2.3.1.cmml" xref="p1.1.m1.1.21.1.2.3.1"/>
              <ci id="p1.1.m1.1.12.cmml" xref="p1.1.m1.1.12">𝜑</ci>
              <apply id="p1.1.m1.1.21.1.2.3.2.2.cmml" xref="p1.1.m1.1.21.1.2.3.2">
                <minus id="p1.1.m1.1.15.cmml" xref="p1.1.m1.1.15"/>
                <ci id="p1.1.m1.1.14.cmml" xref="p1.1.m1.1.14">𝑞</ci>
                <cn type="integer" id="p1.1.m1.1.16.cmml" xref="p1.1.m1.1.16">1</cn>
              </apply>
            </apply>
          </interval>
        </apply>
        <cn type="integer" id="p1.1.m1.1.20.cmml" xref="p1.1.m1.1.20">2</cn>
      </apply>
    </annotation-xml>
    <annotation encoding="application/x-tex" id="p1.1.m1.1c">{\displaystyle{{\rm{gcd}}}(\varphi(p-1),\varphi(q-1))=2}</annotation>
  </semantics>
</math>

<math xmlns="http://www.w3.org/1998/Math/MathML" display="block" alttext="{\displaystyle {\rm {gcd}}(\varphi (p-1),\varphi (q-1))=2}">
  <semantics>
    <mrow class="MJX-TeXAtom-ORD">
      <mstyle displaystyle="true" scriptlevel="0">
        <mrow class="MJX-TeXAtom-ORD">
          <mrow class="MJX-TeXAtom-ORD">
            <mi mathvariant="normal">g</mi>
            <mi mathvariant="normal">c</mi>
            <mi mathvariant="normal">d</mi>
          </mrow>
        </mrow>
        <mo stretchy="false">(</mo>
        <mi>&#x03C6;<!-- φ --></mi>
        <mo stretchy="false">(</mo>
        <mi>p</mi>
        <mo>&#x2212;<!-- − --></mo>
        <mn>1</mn>
        <mo stretchy="false">)</mo>
        <mo>,</mo>
        <mi>&#x03C6;<!-- φ --></mi>
        <mo stretchy="false">(</mo>
        <mi>q</mi>
        <mo>&#x2212;<!-- − --></mo>
        <mn>1</mn>
        <mo stretchy="false">)</mo>
        <mo stretchy="false">)</mo>
        <mo>=</mo>
        <mn>2</mn>
      </mstyle>
    </mrow>
    <annotation encoding="application/x-tex">{\displaystyle {\rm {gcd}}(\varphi (p-1),\varphi (q-1))=2}</annotation>
  </semantics>
</math>