問題文全文(内容文)：
${\large\boxed{ 1 }}$(1)正の整数$\textit{m}$と$\textit{n}$の最大公約数を効率よく求めるには、$\textit{m}$を$\textit{n}$で割った時の余りを$\textit{r}$としたとき、$\textit{m}$と$\textit{n}$の最大公約数と$\textit{n}$と$\textit{r}$の最大公約数が等しいことを用いるとよい。たとえば、455と208の場合、次のように余りを求める計算を3回行うことで最大公約数13を求めることができる。
455÷208=2・・・39
208÷39=5・・・13
39÷13=3・・・0
このように余りを求める計算をして最大公約数を求める方法をユークリッドの互除法という。20711と15151の最大公約数は${\boxed{ア}}$である。
100以下の正の整数$m$と$n$(ただし$m \gt n$とする)の最大公約数を
ユークリッドの互除法を用いて求めるとき、
余りを求める計算の回数が最も多く必要になるのは
$m={\boxed{イ}},n={\boxed{ウ}}$のときである。
2023慶應義塾大学環境情報学部過去問
${\large\boxed{ 1 }}$(1)正の整数$\textit{m}$と$\textit{n}$の最大公約数を効率よく求めるには、$\textit{m}$を$\textit{n}$で割った時の余りを$\textit{r}$としたとき、$\textit{m}$と$\textit{n}$の最大公約数と$\textit{n}$と$\textit{r}$の最大公約数が等しいことを用いるとよい。たとえば、455と208の場合、次のように余りを求める計算を3回行うことで最大公約数13を求めることができる。
455÷208=2・・・39
208÷39=5・・・13
39÷13=3・・・0
このように余りを求める計算をして最大公約数を求める方法をユークリッドの互除法という。20711と15151の最大公約数は${\boxed{ア}}$である。
100以下の正の整数$m$と$n$(ただし$m \gt n$とする)の最大公約数を
ユークリッドの互除法を用いて求めるとき、
余りを求める計算の回数が最も多く必要になるのは
$m={\boxed{イ}},n={\boxed{ウ}}$のときである。
2023慶應義塾大学環境情報学部過去問
単元：
#数A#大学入試過去問(数学)#整数の性質#ユークリッド互除法と不定方程式・Ｎ進法#学校別大学入試過去問解説(数学)#慶應義塾大学#数学(高校生)
指導講師：
福田次郎
問題文全文(内容文)：
${\large\boxed{ 1 }}$(1)正の整数$\textit{m}$と$\textit{n}$の最大公約数を効率よく求めるには、$\textit{m}$を$\textit{n}$で割った時の余りを$\textit{r}$としたとき、$\textit{m}$と$\textit{n}$の最大公約数と$\textit{n}$と$\textit{r}$の最大公約数が等しいことを用いるとよい。たとえば、455と208の場合、次のように余りを求める計算を3回行うことで最大公約数13を求めることができる。
455÷208=2・・・39
208÷39=5・・・13
39÷13=3・・・0
このように余りを求める計算をして最大公約数を求める方法をユークリッドの互除法という。20711と15151の最大公約数は${\boxed{ア}}$である。
100以下の正の整数$m$と$n$(ただし$m \gt n$とする)の最大公約数を
ユークリッドの互除法を用いて求めるとき、
余りを求める計算の回数が最も多く必要になるのは
$m={\boxed{イ}},n={\boxed{ウ}}$のときである。
2023慶應義塾大学環境情報学部過去問
${\large\boxed{ 1 }}$(1)正の整数$\textit{m}$と$\textit{n}$の最大公約数を効率よく求めるには、$\textit{m}$を$\textit{n}$で割った時の余りを$\textit{r}$としたとき、$\textit{m}$と$\textit{n}$の最大公約数と$\textit{n}$と$\textit{r}$の最大公約数が等しいことを用いるとよい。たとえば、455と208の場合、次のように余りを求める計算を3回行うことで最大公約数13を求めることができる。
455÷208=2・・・39
208÷39=5・・・13
39÷13=3・・・0
このように余りを求める計算をして最大公約数を求める方法をユークリッドの互除法という。20711と15151の最大公約数は${\boxed{ア}}$である。
100以下の正の整数$m$と$n$(ただし$m \gt n$とする)の最大公約数を
ユークリッドの互除法を用いて求めるとき、
余りを求める計算の回数が最も多く必要になるのは
$m={\boxed{イ}},n={\boxed{ウ}}$のときである。
2023慶應義塾大学環境情報学部過去問
投稿日：2023.12.08
