プログラムを書こう!

実務や自作アプリ開発で習得した役に立つソフトウェア技術情報を発信するブログ

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

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

f:id:paveway:20190914064630j:plain

目次

  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

目次へ