数学 – Python - 数学はここから始まる - 数 – 整数 – 整数集合についての1つの命題(ユークリッドの互除法、最大公約数の倍数の集合)

数学読本〈1〉

学習環境

• Surface 3 (4G LTE)、Surface 3 タイプ カバー、Surface ペン(端末)
• Windows 10 Pro (OS)
• Nebo(Windows アプリ)
• iPad Pro + Apple Pencil
• MyScript Nebo(iPad アプリ)
• 参考書籍
  • Pythonからはじめる数学入門
  • JavaScriptリファレンス 第6版
  • インタラクティブ・データビジュアライゼーション

数学読本〈1〉数・式の計算/方程式/不等式 (松坂 和夫(著)、岩波書店)の第1章(数学はここから始まる-数)、1.3(整数)、整数集合についての1つの命題の問14-(1)、(2).を取り組んでみる。

14. 
    
    1. 
       
       $\begin{array}{}15=6·\; <!--\; middle\; dot\; -->2+3\\ 6=3·\; <!--\; middle\; dot\; -->2\\ \left\{3k|k\in \; <!--\; element\; of\; -->\text{ℤ <!-- double-struck capital Z -->}\right\}\end{array}$
    2. 
       
       $\begin{array}{}880=242·\; <!--\; middle\; dot\; -->3+154\\ 242=154·\; <!--\; middle\; dot\; -->1+88\\ 154=88+66\\ 88=66+22\\ 66=22·\; <!--\; middle\; dot\; -->3\\ \left\{22k|k\in \; <!--\; element\; of\; -->\text{ℤ <!-- double-struck capital Z -->}\right\}\end{array}$

コード(Emacs)

Python 3

#!/usr/bin/env python3
from sympy import pprint, gcd

print('14.')

ps = [(6, 15),
      (242, 880)]

for i, (a, b) in enumerate(ps, 1):
    print(f'({i})')
    print(gcd(a, b))

入出力結果(Terminal, Jupyter(IPython))

$ ./sample16.py
14.
(1)
3
(2)
22
$