二つ以上の整数の公約数のうち最大のもの。 実際に求めたい場合はユークリッドの互除法を使うと良い。
*リスト：リスト::数学関連
ソナスの滝澤です。 今回のテーマは、本サイトの名前にもある「DX」です。IT関係のニュースで、あるいは仕事上の日常会話で、至る所で見かけるこの「DX」という言葉。もはやITのバズワード筆頭にまで成長した感があります。 私もソナスに入社してすぐ、同時期に新設された「DXグループ」の担当ということになり、「はて、この『DX』とはソナスにとってはどんな意味なんだろう？」と最初に考えました。そのとき私なりに整理した内容をベースに、「DXとは結局どういう意味なのか」をまとめてみたいと思います。 DXとは（大雑把に） 各所の定義 IDC Japan ガートナー 野村総合研究所（NRI） まとめ
スポンサーリンク // あなたは、『面食い』ですか？ 「面食い」とは、「顔立ちのよい人ばかりを好む人」（広辞苑）のことなので、顔にこだわり、顔で恋愛相手や付き合う相手をみてしまうことです。 僕は、いわゆる『面食い』です。カワイイ人やカッコいい人が大好きです。恋愛やセックスの相手はできるだけ美しい方がいいです。 こんなことを言うと、 「いやいや、人間大切なのは中身だよ。優しさであった り、頭の回転がはやい人がいいオレ（わたし）は好きだ な。」 という方もいるかもしれませんが、それでも相手が美しいのに越したことはないはずではないでしょうか？(^-^; そもそも、人間の美意識や価値観って、それぞれ違…
ぱみが横で理科の解説動画をみている間、開智未来中のオンライン説明会を視聴しました。 ここは我が家からは遠く、通わせるのは大変なのですが、1月校として開智中とともに確認しておこうと。 第3回説明会ということで、英語教育にフォーカスした内容でした。もっと教育全般や施設、アクセスについて知りたかったです。 ぱみは、サピックスのテキストに連日取り組んでいます。 算数では、文章題になると、最小公倍数、最大公約数の考え方を使うことがなかなかうまくいかず、少し苦戦しています。
はじめに 難しかったですね...！コンテスト中には余裕で解けませんでした...僕が勤めている会社の競プロの集まりで、この問題を解説する機会があり、せっかくだったので噛み砕いてブログにしてみました。 問題 問題文と制約のスクリーンショットです。 実際の問題のページはこちらです。 E - ∙ (Bullet) 考察 全探索の計算量を考えてみる とりあえず、全探索の計算量を考えてみます。N匹のイワシから1匹以上を選ぶ選び方なので、それぞれのイワシについて選ぶ or 選ばないの選択をしていき、最後に全てを選ばなかったケースを引けば良さそうです。よって、O() となります。Nの制約は2 ×なので圧倒的に…
『 “ 最大公約数 ” と “ 最小公倍数 ” 』“ 最大公約数 ” と “ 最小公倍数 ” 、算数だったか、数学だったか？ 習ったり言葉に少し覚えのある人は多く居ると思う。簡単に言えば、二つ以上の数字を集めて、各々に共通する要素（素数またはそれらの積）で最も大きな数字が 最大公約数で、それぞれの数字を素数倍して共通する数字の一番小さいのが 最小公倍数。（だった ・ ・ ・ はず ）具体的な数字で言えば、数字「10」と「15」の 共通する最大の素数・最大公約数は “ 5 ” で、各々の数字を素数倍した時に共通する最小の数字・最小公倍数は “ 30 ” だ。 『 人間関係 の “ 最大公約数 ”…
電車窓ガラスに以前こんな広告が貼られていました。「結婚できない人をゼロに」 結婚できないひとをゼロに。どういう意味があるのかわかりませんでした。だって世の中には結婚したくない人だっているわけじゃないですか？まあ、いかにも結婚相談所の宣伝文句だなあって感じでしたね。ただ、本当に結婚したくてもできない人っていらっしゃるんでしょうか？人それぞれ事情があると思います。だから最大公約数的な答えは出ないと思いますし、出なくても当然だと思います。そのすべてをこの結婚相談所が解決できるとは思えません。そこでどういうことをやってんだろうと調べた結果判明した事実は所謂【仲人】をする会社組織になっているのが結婚相談…
こんにちは。ymtetcです。 前回の記事は深夜に1時間30分ぶっ通しで書くという、怠惰な私にしては珍しく熱中した記事でした。さらに、夜が明けて読み返してみると「これって……」と思う箇所もありまして。そのあたりは改めて記事にしてみたいと思います。 今日はクールダウンということで、私自身の『宇宙戦艦ヤマト』熱が再燃した経緯を書いていきます。自分自身のことって意外に分かっていないんですよね。記事に起こしていくことで、考えていけたらと思っています。 私はかつて、『宇宙戦艦ヤマト』に熱中していた人間のひとりでした。ですが、昔から熱心にファン活動をしていたわけではありません。
Pythonではじめるアルゴリズム入門 逆ポーランド記法の概要とPythonでの実装方法を学びました。 自然数の最大公約数を求める方法として、ユークリッドの互除法について学びました。 ENGLISH GRAMMAR IN USE 以下の問題を解いて練習しました。 ・Phrasal verbs 百人一首練習帳 百人一首の書き方を練習しました。
農業すごいぜ うちは農家ではないのですが、親戚が農業をやっているのでここ数年田植えと稲刈りだけお手伝いに行っています。 普段農作業なんてまったくしない私ですので知識もまったくありませんが、お手伝いしていて感じたことを書きます。用語などの間違いがあったら教えてください。 コロナでネタがないのだ。 ＜田植え編＞ そもそも私はトラクターもコンバインも田植え機も稲刈り機も運転できないので、あまり役に立たない。私が呼ばれるのは近所に住んでいるからなのと車のマニュアル運転ができるから。それだけ。 朝、軽トラでJAのカントリーエレベーターへ向かう。ここは、春は苗を農家に渡し、秋は刈り取った籾を集荷してくれる…
