互除法よりも高速な (こともある) 最大公約数アルゴリズム
「ユークリッドの互除法は知ってるよ」という方は「二進アルゴリズム」からお読みください。 「Steinのアルゴリズムも知ってるよ」という方は「浮動小数点演算を用いた二進アルゴリズム」からお読みくだ...
11
5
Comment7
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles