[{"data":1,"prerenderedAt":158},["ShallowReactive",2],{"topic-page:\u002Fhigh-school\u002Fmathematics-a\u002Fmathematics-and-human-activities\u002Feuclidean-algorithm-and-gcd":3},{"topic":4,"category":130,"seo":134,"breadcrumbs":139,"prerequisites":146,"nextTopics":147,"relatedTopics":157},{"id":5,"slug":6,"title":7,"summary":8,"canonicalPath":9,"categoryPath":10,"difficulty":11,"targetAudience":12,"estimatedMinutes":13,"generatedAt":14,"publishedAt":14,"updatedAt":14,"reviewStatus":15,"tags":16,"expectedKnowledge":21,"learningGoal":25,"blocks":26},"high-school-mathematics-a-mathematics-and-human-activities-euclidean-algorithm-and-gcd","euclidean-algorithm-and-gcd","ユークリッドの互除法","割り算の余りを次へ渡す有限の手順で、二つの整数の最大公約数を求め、結果を元の数で検算します。","\u002Fhigh-school\u002Fmathematics-a\u002Fmathematics-and-human-activities\u002Feuclidean-algorithm-and-gcd","\u002Fhigh-school\u002Fmathematics-a\u002Fmathematics-and-human-activities","beginner","student_high",6,"2026-07-27","ai_generated",[17,18,7,19,20],"数学A","数学と人間の活動","最大公約数","アルゴリズム",[22,23,24],"整数の割り算","余り","約数と最大公約数","除法の等式を順に作り、最後の0でない余りから最大公約数を求め、その手順を説明できる。",[27,33,42,66,75,81,87,93,109,120],{"id":28,"type":29,"title":30,"subtitle":31,"shortDefinition":32},"hero","HeroBlock","余りを次へ渡すアルゴリズム","列挙せずに最大公約数を求める","大きな二数の約数をすべて並べるのは大変です。ユークリッドの互除法では、割り算で生まれた余りを次の割る数にし、同じ操作を繰り返して最大公約数へ到達します。誰が行っても同じ手順になるアルゴリズムの例で、長さを共通の単位で測り切る活動にもつながります。",{"id":34,"type":35,"term":7,"definition":36,"plainExplanation":37,"keywords":38},"definition","DefinitionBlock","大きい数を小さい数で割り、次に小さい数をその余りで割る操作を、余りが0になるまで繰り返す方法です。","最大公約数は、二数を割った余りにも受け継がれます。aとbの両方を割る数はa−bqも割るため、余りrも割れます。逆向きにもa=bq+rから同じことがいえます。そのため二数を「小さい数と余り」へ置き換えても最大公約数は変わらず、余りが小さくなるので手順は必ず終わります。",[39,40,41],"余りを受け渡す","同じ手順を反復","有限で終了",{"id":43,"type":44,"title":45,"lead":46,"formulas":47,"strategy":65},"formula","FormulaBlock","除法の等式","大きい数を、割る数の整数倍と余りに分けます。",[48],{"label":49,"expression":50,"meaning":51,"symbols":52,"tip":64},"割り算の形","a=bq+r","aをbで割った商をq、0以上b未満の余りをrと表します。この範囲の余りは一つに決まります。",[53,56,59,62],{"symbol":54,"meaning":55},"a","割られる数",{"symbol":57,"meaning":58},"b","割る数",{"symbol":60,"meaning":61},"q","商",{"symbol":63,"meaning":23},"r","次の行ではbを割られる数、rを割る数にします。商qは次の二数へ引き継ぎません。","各行で式が成り立つか掛け算と足し算で確かめ、余りを丸で囲んで次の行の右側へ移すと順番を崩しません。",{"id":67,"type":68,"steps":69,"title":74},"steps","StepBlock",[70,71,72,73],"大きい数を小さい数で割り、商と余りを書く","前の割る数を、今得た余りで割る","余りが0になるまで同じ更新を繰り返す","直前の0でない余りを答え、元の二数で検算する","互除法の4手順",{"id":76,"type":77,"src":78,"alt":79,"caption":80},"diagram","DiagramBlock","\u002Fassets\u002Fhigh-school\u002Fmathematics-a\u002Fmathematics-and-human-activities\u002Feuclidean-algorithm-and-gcd\u002Feuclidean-algorithm-and-gcd.svg","252と105の割り算で余り42と21を次の割る数へ渡す流れ","各行の余り42、21が、次の行では割る数になります。青い矢印を追うと更新する二数が分かり、最後の0ではなく直前の21を選ぶ理由も確認できます。",{"id":82,"type":83,"scenario":84,"explanation":85,"result":86},"example","ExampleBlock","252と105の最大公約数を、互除法で求める。","まず252=105×2+42。次は105=42×2+21、さらに42=21×2+0です。余りが0になったので終了します。0になる直前の余り21が最大公約数です。実際に252÷21=12、105÷21=5で両方を割り切れます。42も共通約数候補に見えますが、105を割り切らないため答えではありません。","最大公約数は21です。各行の等式と、最後に元の二数を割り切ることの二段階で検算できます。約数の全列挙をしなくても、同じ短い手順で大きな整数まで扱えます。",{"id":88,"type":89,"warningTitle":90,"message":91,"severity":88,"action":92},"warning","WarningBlock","商や0を答えにしない","途中の商2は何回分取れたかを表すだけで、共通の約数とは限りません。また最後の余り0は終了の合図であり、最大公約数ではありません。","余りの列だけを追い、最後の0の一つ前を答えます。答えで元の二数を割り、どちらも余り0になることも確認しましょう。",{"id":94,"type":95,"title":96,"questions":97},"quiz","QuizBlock","確認テスト",[98],{"question":99,"choices":100,"answerIndex":104,"choiceExplanations":105},"252=105×2+42の次に行う割り算はどれですか。",[101,102,103],"105を42で割る","252を42で割る","105を2で割る",0,[106,107,108],"正解です。前の割る数105を新しい割られる数、前の余り42を新しい割る数にします。","最初の割られる数252を残してはいけません。二数を105と42へ更新しても最大公約数は変わりません。","2は一回目の商です。次に使うのは商ではなく余り42であり、105=42×2+21と続きます。",{"id":110,"type":111,"title":112,"points":113},"summary","SummaryBlock","まとめ",[114,115,116,117,118,119],"余りを次の割る数へ受け渡す","二数は小さくなるが最大公約数は変わらない","余りが必ず小さくなるので手順は有限で終わる","余り0で終了し直前の0でない余りを答える","商ではなく余りを次の二数へ使う","各行の等式と元の二数で検算する",{"id":121,"type":122,"title":123,"nextTopics":124,"relatedKeywords":126},"next-action","NextActionBlock","次は数の表し方を比べる",[125],"high-school-mathematics-a-mathematics-and-human-activities-place-value-systems-and-zero",[127,128,129],"**位取り記数法**","基数","0の役割",{"path":10,"title":18,"description":131,"parentPath":132,"accentToken":133},"数量や図形と人間の活動、整数の約数・倍数、ユークリッドの互除法、二進法、座標、数学史、ゲームやパズルを整理していくカテゴリです。","\u002Fhigh-school\u002Fmathematics-a","signal-blue",{"title":135,"description":136,"canonicalUrl":137,"ogImage":138},"ユークリッドの互除法 | 数学A","数学Aのユークリッドの互除法を、余りの受け渡しと具体例で基礎から学びます。","https:\u002F\u002Fzeqnilo.com\u002Fhigh-school\u002Fmathematics-a\u002Fmathematics-and-human-activities\u002Feuclidean-algorithm-and-gcd","https:\u002F\u002Fzeqnilo.com\u002Fassets\u002Fsite\u002Fdefault-og.svg",[140,143,144,145],{"title":141,"path":142},"高校","\u002Fhigh-school",{"title":17,"path":132},{"title":18,"path":10},{"title":7,"path":9},[],[148],{"id":125,"title":149,"summary":150,"canonicalPath":151,"categoryPath":10,"categoryTitle":18,"difficulty":11,"targetAudience":12,"estimatedMinutes":152,"publishedAt":14,"updatedAt":14,"reviewStatus":15,"tags":153},"位取り記数法と0の役割","桁ごとの重みで数を表す位取り記数法と、量のない位を保って位置を正確に伝える0の役割を理解します。","\u002Fhigh-school\u002Fmathematics-a\u002Fmathematics-and-human-activities\u002Fplace-value-systems-and-zero",5,[17,18,154,155,156],"位取り記数法","0","十進法",[],1785565320243]