08/04/21 00:46:04
>>531
まず、ユークリッドの互除法でぐぐってみてはどうだろうか
一番上にWikipediaが来て、
1. 入力を m, n (m ≧ n) とする。
2. n = 0 なら、 m を出力してアルゴリズムを終了する。
3. n が m を割り切るなら、 n を出力してアルゴリズムを終了する。
4. m を n で割った余りを新たに m とし、更に m と n を取り替えて 3. に戻る。
こんな解説が載ってるわけだが
08/04/21 00:46:04
>>531
まず、ユークリッドの互除法でぐぐってみてはどうだろうか
一番上にWikipediaが来て、
1. 入力を m, n (m ≧ n) とする。
2. n = 0 なら、 m を出力してアルゴリズムを終了する。
3. n が m を割り切るなら、 n を出力してアルゴリズムを終了する。
4. m を n で割った余りを新たに m とし、更に m と n を取り替えて 3. に戻る。
こんな解説が載ってるわけだが