rこのとき次が成立する。rよってgはrの公約数である。bとrの最大公約数をg'とする。R)よってg'はaの公約数である。g'がgより大きいと最初の前提でgはaの最大公約数であるということがおかしくなってしまう。どちらも最大公約数である。素数をすべて求めるための方法です。考え方は非常に単純で、1からnまでの数値の一覧表を用意して、明らかに素数である2を残し、その倍数である、4,6,8,...を消していきます。それが終わると、2の次にある、消えていない数3が次の素数となるので、2の場合と同様に、その倍数である、6,9,12...などを消していきます。この要領で、次の素数5を残し5の倍数を消し、7...で同様の処理をnまで繰り返していくと、最終的に残った数値は、すべて素数になります。自分自身のみである自然数のことである。ある自然数と言い換えることもできる。大きい自然数で素数でないものは合成数と呼ばれる。click-rescueこのサイトは、MySQLとPHPで構成されています。合計;00050108。