【C#】【アルゴリズム】最大公約数を求める(ユークリッドの互除法)

2022年9月7日 taki コメントする

二つの値の最大公約数を求めるアルゴリズムです。

まともに計算すると時間が掛かるので、ユークリッドの互除法というアルゴリズムを使用します。

        /**
         * AとBの最大公約数を求める(ユークリッドの互除法)
         * 
         * @param A 最大公約数を求める対象の値A
         * @param B 最大公約数を求める対象の値B
         * @return AとBの最大公約数
         */
        public long GreatestCommonDivisor(long A, long B)
        {
            while(A >= 1 && B >= 1)
            {
                if(A < B)
                {
                    B = B % A;
                }
                else
                {
                    A = A % B;
                }
            }
            if(A >= 1)
            {
                return A;
            }
            return B;
        }

ポイントは、

・大きい方の数を「大きい方を小さい方で割った余り」に書き換える処理を繰り返す

・片方が0になったら操作を終了する。もう片方の数が最大公約数

というところ。

ニュース

経済ニュース(09/07)

2022年9月7日 taki コメントする

【米国市況】株下げ縮小、Ｓ＆Ｐ500種は3900上回る－ドル一時143円台 – ブルームバーグ

６日の米株式相場は続落。Ｓ＆Ｐ500種株価指数は一時売られ過ぎの水準付近まで下落する場面もあったが、下げ幅を縮小した。約40年ぶり高インフレに立ち向かう米金融当局がタカ派姿勢を維持するとの見方から、米国債利回りは急伸した。

米国株、ダウ続落し173ドル安 FRBなど世界の主要中銀の利上げ警戒ナスダック7日続落 – 日本経済新聞

【NQNニューヨーク=横内理恵】6日の米株式市場でダウ工業株30種平均は続落し、前営業日の2日に比べて173ドル14セント（0.6%）安の3万1145ドル30セントで終えた。米連邦準備理事会（FRB）を含む世界の主要中央銀行による積極利上げへの警戒感が相場の重荷だった。米長期金利が3カ月ぶりの水準に上昇し、長期金利上昇時に売られやすいハイテク株を中心に下げた。8月の米サプライマネジメント協会（

鉄道断念､長万部―小樽間｢並行在来線｣の現状は? – 東洋経済オンライン

北海道新幹線並行在来線対策協議会後志ブロックで廃止の方針が決定された函館本線の長万部―小樽間140.2km。北海道庁交通企画監の柏木文彦氏（当時）が座長を務めた協議会では、鉄道の存続に向けて不利な資料のみ…

「放置年金」5年で7割増2400億円運用機会111万人逃す – 日本経済新聞

【この記事のポイント】・転職などで確定拠出年金の加入資格を失った人などが111万人いる・長期的に運用の機会を逃し、老後資金の確保に影響が出る可能性・個人型確定拠出年金に移しやすくする制度の改善が急務転職時に必要な手続きをしないために現金のままで管理される年金資産が増えている。こうした「放置年金」は約2400億円にのぼり、5年間で7割近く増えた。企業が運営する確定拠出年金（DC、きょうのことば）の

円が対ドルで急落、一時143円台に – 日本経済新聞

円安が一段と進んでいる。6日のニューヨーク外国為替市場では一時1ドル=143円台と1998年8月以来およそ24年ぶりの円安・ドル高水準を更新した。各国の中央銀行によるインフレ対応に注目が集まるなか、日銀のみが大規模な金融緩和を続ける構図に改めて注目が集まっている。前日比の下げ幅は2円を大きく超えた。円は日本時間の6日早朝には140円50銭台で推移していた。6日の東京市場では

ムバダラ、ソフトバンクＧ傘下フォートレス買収合意近づく－関係者 – ブルームバーグ

アブダビ首長国の政府系ファンド（ＳＷＦ）、ムバダラ・インベストメントが、ソフトバンクグループ傘下の米投資会社フォートレス・インベストメント・グループの買収で合意に近づいていると、事情に詳しい複数の関係者が明らかにした。フォートレスを20億ドル（約2860億円）超と評価し得る案件だという。

広島市中心部の運賃220円均一交通7社、なお赤字予測市と連携し交通網維持へ – 中国新聞デジタル

広島市中心部で路面電車と路線バスの運賃を220円均一にするため、国に認可を申請した交通事業者7社。多くの区間が値上がりし、各社は増収につながると見込む。しかし、この日示した2024年度のエリア内収支…

米ＩＳＭ非製造業総合景況指数、４カ月ぶり高水準－需要上向く – ブルームバーグ

米供給管理協会（ＩＳＭ）が発表した８月の非製造業総合景況指数は前月から上昇し、４カ月ぶり高水準となった。業況と新規受注が上向いた一方、価格圧力は低下が続いた。

【円安】水際対策が緩和へ物価の安さに外国人観光客は… – 日テレNEWS

7日から、添乗員がいない外国人観光客のツアーも入国可能になるなど、水際対策が緩和されます。円安が進む中、日本を訪れている外国人は、街でどのような買い物をしているのか、取材しました。　　　◇6日、東京・上野の菓子店では…記者「お店の中に外国の人がいますね。カゴの中はお菓子でパンパンです。」少しずつ見かけるようになっ…

54歳貯金4900万円。大病をして人生を考えるように。1年後にリタイアは可能？ – Yahoo!ファイナンス

貯蓄と株式などで、資産は4900万円ほどあります皆さんから寄せられた家計の悩みにお答えする、その名も「マネープランクリニック」。今回の相談者は、数年前に大病をしたことからアーリーリタイアを考える54歳の会社員男性。約4900万円の金融資産と実家近くに所有する貸家収入でリタイアは可…

【ガソリン補助金制度】年末まで延長する方針を固める – 日テレNEWS

政府は、ガソリン価格の高騰を抑制するために石油元売り会社に出している補助金の制度を年末まで延長する方針を固めました。補助金の上限については見直すことを検討しています。ガソリン価格抑制の補助金制度は、原油価格の高騰をうけた国民生活への影響を抑えるため、「激変緩和措置」として今年1月に期限を決めて導入されました。しか…

「“3倍巻き”特許侵害された」製紙メーカー裁判で争う事態に – nhk.or.jp

3倍巻きなど従来の製品よりも1ロール当たりが長く、取り替えの回数を減らせるトイレットペーパーが販売を伸ばしています。こう…

住民税非課税世帯に秋にも5万円、ガソリン補助延長政府検討 – 日本経済新聞

政府は物価高対策として、今秋にも低所得世帯に1世帯あたり5万円の給付金を配る方向で検討に入った。国際的な資源価格の上昇と円安で輸入する原材料が高騰し、食品や電気代が値上がりしている。生活に欠かせない商品の値上げが広がり、低所得世帯の暮らしが厳しくなっていると判断し、重点的に支援する。所得が少なく住民税が非課税となっている世帯を対象とする。電気代やガス代の上昇などによる負担増を和らげる。対象の世

ECBが連続大幅利上げ検討「0.75%」案も、8日に理事会（写真=ロイター） – 日本経済新聞

【ベルリン=南毅郎】欧州中央銀行（ECB）は8日に開く理事会で、2会合連続の大幅利上げを決める見通しだ。利上げ幅は前回7月と同じ0.5%のほか、1999年以降で初となる0.75%も検討する。ウクライナ危機に伴う供給不安で資源高が続き、サービスや食品にも値上げが広がる。景気より物価の安定を優先し、利上げで想定外のインフレを抑える。拙速な利上げは景気を過度に冷やす恐れもある。ECBは主要政策金利を

「トロピカーナ」メロン果汁２％でも「１００％」表記…消費者庁が再発防止措置命令 – 読売新聞オンライン

消費者庁は６日、キリンビバレッジが製造・販売する「トロピカーナ　１００％まるごと果実感　メロンテイスト」（９００ミリ・リットル）について、メロン果汁が２％しか使われていないにもかかわらず、大部分がメロン果汁であるかのよ

【JR東日本】「オフピーク定期券」来年導入へ約10％値下げ方針 – 日テレNEWS

JR東日本は、ラッシュを避けて利用する通勤客の定期券を10％程度値下げする方針です。長期化するコロナ禍で混雑への意識が高いことなどから、JR東日本は混雑時間帯を避けた通勤客の定期券を値下げする「オフピーク定期券」を来年3月ごろから導入する意向を示しました。現在より10％程度値下げする方針で対象は首都圏の利用者が多…

ポルシェＩＰＯで約11兆円かＥＶなどの開発に投資へ（2022年9月6日） – テレ東BIZ

ドイツの自動車大手フォルクスワーゲンは９月５日、子会社の高級スポーツカーメーカーポルシェについて年内に、フランクフルト証券取引所にＩＰＯ（新規株式公開）する意向を表明しました。ロイター通信によりますと、企業価値は最大で850億ユーロ＝日本円でおよそ11兆9,000億円になるとみられ、ヨーロッパ最大規模のＩＰＯにな…

漫画「ワンピース」・株式型クラファン・ジョンソン氏 – 日本経済新聞

ある中国の大手ITメーカーを訪ねた際、日本語を流ちょうに操る通訳の女性が漫画「ONE PIECE（ワンピース）」のファンだったのが日本語を学び始めたきっかけになったと話していたのを思い出します。ロシアによるウクライナ侵攻、台湾情勢の緊迫で、日本と中国の関係は距離感が広がっていますが、アニメのキャラクター人気は健在のようです。（ニュース・エディター　発田真人）中国レジャー施設の海昌、漫画「ワンピース」の商品展開

日野自取引、推計年１兆円長期生産停止で倒産懸念 – 産経ニュース

排出ガスと燃費性能のデータ改竄（かいざん）が発覚した日野自動車グループと取引している国内企業は約５千社、取引総額は年約１兆円に上ると推計されることが、帝国デー…

ニュース

ITニュース(09/07)

2022年9月7日 taki コメントする

2022年9月
月	火	水	木	金	土	日
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30

自分、ぼっちですが何か？