多分、ゴミ投稿… 逐次、更新。

覚書

商と余り

Pythonのdivmodで割り算の商と余りを同時に取得 | note.nkmk.me

q = 10 // 3    # 商
mod = 10 % 3   # 余り
q, mod = divmod(10, 3)    # 商と余りを同時に

swap

Pythonで変数やリストの値を入れ替え（交換・並べ替え） | note.nkmk.me

a, b = b, a

もう tmp 要らない…。

ユークリッドの互除法 Python 版

拡張ユークリッドの互除法〜一次不定方程式 ax + by = c の解き方〜 - Qiita

def gcd(a, n):
    if n == 0:
        return  a
    else:
        return gcd(n, a % n)

つか、標準ライブラリ等がありますね。

Windows でのトラブル

Windows での Python の使用についてよく寄せられる質問 | Microsoft Docs

Python をインストールせずにショートカットを無効にするには、[スタート] から [Manage app execution aliases] (アプリ実行エイリアスの管理) を開き、"App Installer" (アプリインストーラー) Python エントリを見つけて "オフ" に切り替えます。