Python で最大公約数を取得する

この記事は 2021 年 12 月 27 日に投稿しました。

目次

1. はじめに
2. Python で最大公約数を取得する
3. おわりに

リンク

1. はじめに

こんにちは、iOS のエディタアプリPWEditorの開発者の二俣です。
今回は業務で使用している Pythonで最大公約数を取得する方法についてです。

目次へ

2. Python で最大公約数を取得する

Pythonで最大公約数を取得するにはmathオブジェクトのgcdメソッドを使用します。

実装例

import math
print(math.gcd(6, 4))
print(math.gcd(10, 5))

実行結果

2
5

リファレンス

Python

Python.jp プログラミング言語 Python 情報サイト

Python ドキュメント(日本語)

Python 言語リファレンス(日本語)

Colaboratory(オンライン Python 実行環境)

mathオブジェクト

gcdメソッド

目次へ

3. おわりに

最大公約数を求める状況はありそうで今まで無かった気がします。
しかし何かの時に使えると思うので憶えておこうと思います。

リンク

紹介している一部の記事のコードはGitlabで公開しています。
興味のある方は覗いてみてください。

目次へ

---

私が勤務しているニューラルでは、主に組み込み系ソフトの開発を行っております。
弊社製品のハイブリッド OS Bi-OSは高い技術力を評価されており、特に制御系や通信系を得意としています。
私自身はiOS モバイルアプリやウィンドウズアプリを得意としております。
ソフトウェア開発に関して相談などございましたら、お気軽にご連絡ください。

また一緒に働きたい技術者の方も随時募集中です。
興味がありましたらご連絡ください。

EMAIL : info-nr@newral.co.jp / m-futamata@newral.co.jp
TEL : 042-523-3663
FAX : 042-540-1688

目次へ