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

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

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

        /**
         * 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)

【米国市況】株下げ縮小、S&P500種は3900上回る-ドル一時143円台 – ブルームバーグ

6日の米株式相場は続落。S&P500種株価指数は一時売られ過ぎの水準付近まで下落する場面もあったが、下げ幅を縮小した。約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日の東京市場では

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

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

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

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

米ISM非製造業総合景況指数、4カ月ぶり高水準-需要上向く – ブルームバーグ

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

【円安】水際対策が緩和へ 物価の安さに外国人観光客は… – 日テレ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は主要政策金利を

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

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

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

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

ポルシェIPOで約11兆円か EVなどの開発に投資へ(2022年9月6日) – テレ東BIZ

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

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

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

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

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

ITニュース(09/07)

IAEA「安全区域の設定を」 ザポリージャ原発調査結果|FNNプライムオンライン – FNNプライムオンライン

IAEA(国際原子力機関)は、ウクライナ南部にあるザポリージャ原子力発電所での現地調査の結果を公表し、早急に「安全区域」を設定する必要性を訴えた。6日に公表されたIAEAの調査報告書によると、ロシア軍が占拠しているザポリージャ原発で、核燃料や核廃棄物を貯蔵する施設などの損傷が確認され、ウクライナ人スタッフも強いストレスのもと、原発内で働いていると指摘した。調査結果は国連安保理でも報告され、原発への攻撃は直ちに中止されるべきだとしたうえで、事故を防ぐため、早急な暫定措置が必要だとして「安全区域」…

携帯ゲーム機のようなゲーミングUMPC「AYANEO AIR」。スーツの内ポケットにも入る圧倒的なコンパクトさ! – PC Watch

AYANEOが開発した「AYANEO AIR」は、フルHD解像度の5.5型OLEDディスプレイを搭載するスレート型ゲーミングUMPC。

【速報】「日本政府のサイトなどへサイバー攻撃」ロシア支持のハッカー集団が犯行声明(2022年9月6日) – ANNnewsCH

ロシアのウクライナ侵攻を支持しているとみられるハッカー集団「キルネット」が「日本の政府サイトなどにサイバー攻撃を行った」と犯行声明を出しました。 ハッカー集団「キルネット」は6日午後、SNS上に日本政府が運営する行政サイトなどに対してサイバー攻撃を行ったとする投稿をしました。 他にもクレジットカード大手「JCB」…

『ピクミン ブルーム』実績バッジがカテゴリー別に!! 仕分けされたふたつの項目をチェックしてみよう【プレイログ#207】 | スマホゲーム情報ならファミ通App – ファミ通App

『ピクミン ブルーム』最新アプデで実績バッジの配置に変化あり!! ショッピングもしやすくなったデザインをチェックしよう。

テレビって進化してるの?「7年前のブラビア」と「最新のブラビア」を比べてみた【液晶モデル編】 – GIZMODO JAPAN

夢のブラビア比較、有機ELモデルに続いて液晶モデル編です。液晶テレビはまだまだ売れ筋で、世の中的に有機EL推しであっても「いや、我が家は液晶派なんで」という人もいることでしょう。ウチもそうです。

ここで装備していくかい? ゲーミングアイテムがとにかく安いAmazonセール開催中!【Amazon Gaming Week】 – GIZMODO JAPAN

1週間に及ぶゲーミングアイテムの大セール!「Amazon Gaming Week」が開催中でございます。

「iPhone 14」発表目前、あえて今「iPhone SE」を推す理由 – ライブドアニュース – livedoor

iPhone14の発表が目前とされる中、iPhone SEの魅力を筆者が紹介している。ガジェット好きではない人にはiPhone SEがちょうどいいバランスだという。人によって「壁」となるホームボタン、サイズ、カメラが利点にもなるとした

【恐怖】20代女性が家で見守りカメラ“試用” 映像に「知らない男」ベッドに寝たり下着見たり… 男逮捕|FNNプライムオンライン – FNNプライムオンライン

20代女性が住むアパートの部屋に侵入したとして、隣に住む32歳の男が逮捕されました。 男は「生活のことが知りたかった」と話しています。 住居侵入の疑いで逮捕されたのは、北海道七飯町に住む契約社員の男(32)です。 男は8月14日午後8時6分から3分間、自宅アパートの隣の部屋に住む20代女性の部屋に侵入した疑いがもたれています。 警察によりますと当時、女性は部屋で 実家で使用するための「ペット用の見守りカメラ」を試しに使っていました。 その後、映像を確認したところ知らない男が侵入している様子が録…

「Google Chrome 106」がベータ版に ~「Pop-Up API」などの開発者向け機能をサポート/サーバープッシュは廃止、「103 Early Hints」へ – 窓の杜

米Googleは9月1日(現地時間)、「Google Chrome 106」のベータ版に追加された新機能と変更点を発表した。「Chrome 106」では「Anonymous iframes」や「Pop-Up API」といった開発者向け機能が新たにサポートされる。

イーサリアムマージの完了時期を左右する「TTD」とは|Parisアップグレードの注目ポイントを解説 – 株式会社CoinPost

仮想通貨イーサリアムの大型アップグレード「The Merge」。9月13日~15日に実施予定の最終段階「Paris」アップグレードとTTD(Terminal Total Difficulty)重要性について解説。

フライトシミュレータ「X-Plane 12」アーリーアクセス開始。A330,サイテーションXなど7機の新機体を含む19機の航空機を収録 – 4Gamer.net

Laminar Researchは,フライトシミュレータ「X-Plane」シリーズ最新作「X-Plane 12」のアーリーアクセスを開始した。アーリーアクセス版には,A330,サイテーションX,SR22,RV-10,PA-18など新たな7機の機体を含む,19機の航空機を収録される。また,Windows/Mac/Linux用の無料デモも公開されている。

プログラミングや機械学習を学ぶのにうってつけなゲーム7本が約90%オフで買える破格のバンドルが販売中。ネコ語翻訳システム制作ゲーム『while True: learn()』などを収録 – 電ファミニコゲーマー

Humble Bundleはプログラミングや機械学習をテーマにしたゲーム7種類を集めた「Level Up and Learn: Programming Games」バンドルを、9月17日(土)までの期間限定で販売中だ。

Material Youダイナミックカラー!Android「Google」UI刷新へ – Jetstream BLOG

Android 版「Google」アプリが UI 刷新へ。新マテリアルデザイン「Material You」の「ダイナミックカラー」を採用した UI に。提供時期不明。

Amazonの「カー用品取付・交換サービス」対象商品にドライブレコーダーを追加 – Car Watch

アマゾンジャパンは9月6日、Amazonの「カー用品取付・交換サービス」において、ドライブレコーダーを新たな対象商品として追加したと発表した。今回、ドライブレコーダーを新たに対象とすることで、タイヤ、バッテリー、ドライブレコーダーの3カテゴリー、計数万点の商品で「カー用品取付・交換サービス」を利用可能にした。

「Exchange Online」のベーシック認証が終了 ~2022年10月1日より – 窓の杜

米Microsoftは2022年10月1日より、すべてのテナントで「Exchange Online」のベーシック認証を無効化する。2019年からアナウンスされていた措置で、時代遅れで安全性の低いプロトコルを排除し、セキュリティを高めるのが目的だ。

Xbox公式ライセンスを取得したGameSir製Androidスマホ用ゲームパッドが国内発売 – 4Gamer.net

2022年9月6日,SACは,「GameSir」ブランドのAndroidスマートフォン用ゲームパッド「GameSir X2 Pro-Xbox Mobile Game Controller」を9月9日に発売すると発表した。Xbox公式ライセンスを取得しており,「Xbox Game Pass Ultimate」の1カ月無料体験チケットが付属する。税込価格は1万2300円となっている。