✨ ベストアンサー ✨
まず前提として、245をnで割ると余りが5なので、nは絶対に5よりも大きな数になります。
ここで、148をnで割った余りが4、245をnで割った余りが5なので、要するに、
144と240の正の公約数の中で、5よりも大きいものを求めるということになります。
144の正の約数は、
1,2,3,4,6,8,9,12,16,18,24,36,48,72,144
240の正の約数は、
1,2,3,4,5,6,8,10,12,15,16,20,24,30,40,48,60,80,120,240
これらの数の中で共通のものは、
1,2,3,4,6,8,12,16,24,48
求めるのは5よりも大きい数なので、
6,8,12,16,24,48
となり、
答えは6個です。
しかし、論理が分かっていれば最初から48の約数から求めていく方が早いです。
理解できました
ありがとうございます！
↑最大公約数の約数が公約数になるためです。