コトバンクはYahoo!辞書と技術提携しています。

最大公約数 サイダイコウヤクスウ

5件 の用語解説(最大公約数の意味・用語解説を検索)

デジタル大辞泉の解説

さいだい‐こうやくすう【最大公約数】

greatest common measure》二つ以上の自然数公約数の中で最大のもの。GCM
種々の意見の間にみられる共通点。「多くの発言の中から最大公約数を出す」

出典|小学館 この辞書の凡例を見る
監修:松村明
編集委員:池上秋彦、金田弘、杉崎一雄、鈴木丹士郎、中嶋尚、林巨樹、飛田良文
編集協力:曽根脩
(C)Shogakukan Inc.
それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典 第2版の解説

さいだいこうやくすう【最大公約数 greatest common measure】

略してGCMともいう。いくつかの自然数a1,a2,……,asの公約数のうち最大のもの。a1,a2,……,asの素因数分解が与えられれば,最大公約数を求めることができる。例えば24,36,60の素因数分解は24=23×3,36=22×32,60=22×3×5だから,24,36,60の最大公約数は22×3=12である。2個の自然数a,bの最大公約数は素因数分解をしなくても,ユークリッドの互除法によって求めることができる。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

大辞林 第三版の解説

さいだいこうやくすう【最大公約数】

二つ以上の整数の公約数のうち最大のもの。整式の場合は公約数のうち、最も次数の高いもの。 GCM 。
多くの事柄が、少しずつ食い違いはあるがそれらのすべてに共通してあてはまる部分。 「異論はあろうが、議長の見解が-を示すものだ」

出典|三省堂
(C) Sanseido Co.,Ltd. 編者:松村明 編 発行者:株式会社 三省堂 ※ 書籍版『大辞林第三版』の図表・付録は収録させておりません。 ※ それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。

ブリタニカ国際大百科事典 小項目事典の解説

最大公約数
さいだいこうやくすう

約数」のページをご覧ください。

出典|ブリタニカ国際大百科事典 小項目事典
Copyright (c) 2014 Britannica Japan Co., Ltd. All rights reserved.
それぞれの記述は執筆時点でのもので、常に最新の内容であることを保証するものではありません。

日本大百科全書(ニッポニカ)の解説

最大公約数
さいだいこうやくすう

二つ以上の正の整数について、そのどれをも割り切る整数(約数)を、初めの整数の公約数といい、公約数のうちで最大のものを最大公約数という。英語のGreatest Common Measureを略してG.C.M.とも書く。公約数はすべて最大公約数の約数になっている。最大公約数を求めるには、素因数分解の考えを基にして、次のようにすればよい。

 二つの数の最大公約数を求めるのに、順に余りで割っていくやり方がある。これをユークリッドの互除法という。二つの整数について、その最大公約数が1のとき、この2数は互いに素であるという。二つの整数a、bについて、最大公約数をgとすると、a=a′g,b=b′gと表すことができて、a′とb′は互いに素である。[三輪辰郎]

出典|小学館 日本大百科全書(ニッポニカ) この辞書の凡例を見る
(C)Shogakukan Inc.
それぞれの解説は執筆時点のもので、常に最新の内容であることを保証するものではありません。

世界大百科事典内の最大公約数の言及

【公約数】より

…自然数mがいくつかの自然数a1,a2,……,asのいずれについてもその約数であるとき,ma1,a2,……,asの公約数であるという。a1,a2,……,asの公約数ということと,a1,a2,……,asの最大公約数の約数であるということとは同じである。例えば3個の自然数24,48,60の最大公約数は12で,24,48,60の公約数は12の約数1,2,3,4,6,12と一致する。…

※「最大公約数」について言及している用語解説の一部を掲載しています。

出典|株式会社日立ソリューションズ・クリエイト
All Rights Reserved. Copyright (C) 2015, Hitachi Solutions Create,Ltd. 収録データは1998年10月に編集製作されたものです。それぞれの用語は執筆時点での最新のもので、常に最新の内容であることを保証するものではありません。また、本文中の図・表・イラストはご提供しておりません。

最大公約数の関連キーワードユークリッドの互除法累乗根公倍数公約数最小公倍数GCM自然数GCDHCFn進法

今日のキーワード

大寒

二十四節気の一つ。元来,太陰太陽暦の 12月中 (12月後半) のことで,太陽の黄経が 300°に達した日 (太陽暦の1月 20日か 21日) から立春 (2月4日か5日) の前日までの約 15日間で...

続きを読む

コトバンク for iPhone

最大公約数の関連情報