-----
法 m のビット数を入力してください ( 1 以下で終了 ) : 5
法 m = 31

ユークリッドのアルゴリズムを用いた逆数計算 :
a = 17
x = 1/a = 11
検算 : ax = 1  mod 31

単純検索による逆数計算 :
a = 17
x = 1/a = 11
検算 : ax = 1  mod 31

-----
法 m のビット数を入力してください ( 1 以下で終了 ) : 10
法 m = 542

ユークリッドのアルゴリズムを用いた逆数計算 :
a = 203
x = 1/a = 267
検算 : ax = 1  mod 542

単純検索による逆数計算 :
a = 203
x = 1/a = 267
検算 : ax = 1  mod 542

-----
法 m のビット数を入力してください ( 1 以下で終了 ) : 15
法 m = 29082

ユークリッドのアルゴリズムを用いた逆数計算 :
a = 11125
x = 1/a = 2371
検算 : ax = 1  mod 29082

単純検索による逆数計算 :
a = 11125
x = 1/a = 2371
検算 : ax = 1  mod 29082

-----
法 m のビット数を入力してください ( 1 以下で終了 ) : 20
法 m = 645500

ユークリッドのアルゴリズムを用いた逆数計算 :
a = 390809
x = 1/a = 585089
検算 : ax = 1  mod 645500

単純検索による逆数計算 :
a = 390809
x = 1/a = 585089
検算 : ax = 1  mod 645500

-----
法 m のビット数を入力してください ( 1 以下で終了 ) : 1000
法 m = 9813361956577862768527277807736964591481449658995421460295877155281211571
53363304940883838949658925646663034147332390048170157442647702516312813246133046
54377106670267249775309631951642349336831816745098766970545568193455893450039031
76921154688142132377187252398693444972544698145430554809628484827746

ユークリッドのアルゴリズムを用いた逆数計算 :
a = 4568487705243388144680512182521354627794450086802839635378258673592960556380
52254338434800313532063770174555459205050669627371092906765920138842309099727851
23490431337163210070362231192381157792148370767009580570747627058182098694193561
45335865286902204649770360938897337737904835465190382400311995295
x = 1/a = 1921365806554186592823035639198845315727208795469084654272554587055375
42741801752300486827019309860847025682315384960015718919001458573443540117017759
87307904567486628061477383439670274070422752871352007536200155842867352059839130
51862583000775123228029822637053481013051217677229362073677917902353469
検算 : ax = 1  mod 9813361956577862768527277807736964591481449658995421460295877
15528121157153363304940883838949658925646663034147332390048170157442647702516312
81324613304654377106670267249775309631951642349336831816745098766970545568193455
89345003903176921154688142132377187252398693444972544698145430554809628484827746

単純検索による逆数計算 :
a = 4568487705243388144680512182521354627794450086802839635378258673592960556380
52254338434800313532063770174555459205050669627371092906765920138842309099727851
23490431337163210070362231192381157792148370767009580570747627058182098694193561
45335865286902204649770360938897337737904835465190382400311995295

（たぶん宇宙が終わっても答は出てこない）