ユークリットの互女法

1 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:00:55.40 ID:qUrGwCIy0NEWYEAR.net

１０と５の最大公約数を求めると５だから

１０を５で割ると２
？

１０＾

やりかたわすれた

2 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:01:27.29 ID:dQkmyAaz0.net

ユークリッドの互助法な

3 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:01:32.19 ID:enJypoUd0.net

覚える必要ほぼなし

4 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:02:06.83 ID:qUrGwCIy0.net

基本情報ででるからね

5 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:02:58.97 ID:qUrGwCIy0.net

割る数とあまり

割る数と　割った余り　を割るいく

6 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:03:22.74 ID:8NLMDDxJ0.net

１０引く５は５やろ
５と５の最大公約数は５やろ
だから１０と５の最大公約数は５や

って話じゃなかったっけ

7 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:03:36.14 ID:qUrGwCIy0.net

１０　５なら

１０／５　２あまり０
５／０　？？？

8 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:04:03.28 ID:NUEXt+map.net

中国の剰余定理は？

9 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:04:27.31 ID:qUrGwCIy0.net

あまり０なるまでか
じゃあ５で終了してるのか

10 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:05:06.71 ID:CQ9kOJ9f0.net

割り算して出てきた商÷余りを繰り返すんやなかったっけ

11 ：風吹けば名無し＠＼(^o^)／：2017/01/03(火) 17:05:22.37 ID:qUrGwCIy0.net

とりあえず２つの最大公約数もとねるのがヌークリヂッド互助砲か
それを出すのはとりあえずどうするか

割るな

割った時の余りをつぎの割る数にあすうｒのか