問題文全文(内容文)：
$37=4^3-3^3=1^2+6^2$のように
素数$=b^3-a^3=c^2+d^2$(a,b,c,dは自然数)と表せる
素数を37以外に探せ

問題文全文(内容文)：
${\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慶應義塾大学環境情報学部過去問

問題文全文(内容文)：
30!+1は素数か？？

問題文全文(内容文)：
$a,b,c$は自然数である.
$a,b,c$の最大公約数は1であり,$a^2+b^2=c^2$とする.

(1)$a,b$はどちらかは3の倍数であることを示せ.
(2)$a,b$はどちらかは4の倍数であることを示せ.
(3)$a,b,c$のどれかは5の倍数であることを示せ.

問題文全文(内容文)：
Pが5以上の素数ならば,$7^P-6^P-1$は43の倍数であることを示せ.

イラン数学オリンピック過去問