[7a] 約数・倍数・素数を使う入試問題

●倍数の問題
[B]2の100乗を2016で割った余りの問題（2016年早大／商11）

[C]割り算の余りの一致から整数の相等性を示す問題（2003年京大文4）

[C]最大公約数と最小公倍数の問題（2015年東工大5）

[C]整数階乗の割り算の問題（2016年東工大4）

[C]約数の差が2の整数を列挙する問題（2012年阪大文2理2）

[D]3のn乗の整数問題（2016年東大文科4）


●オイラーのファイ関数の問題
自然数nと互いに素であるものの個数は「オイラー関数」と呼ばれます。
[C]整数との最大公約数が1の整数の個数の問題（2015年一橋大1）

[D]オイラーのファイ関数の公式の問題（2024年阪大理5）


●割り算の数列と漸化式の問題
[B]整数数列の問題（2014年東工大1）

[C]割り切れる確率の問題（2013年一橋大5）

[C]整数漸化式の問題（2008年東大文科4）

[D]整数漸化式の問題（2010年一橋大4）