Question

mocha

最大公約数が1にしかならないんですけど、こたえは、31です。
どこが間違ってますか？

|
2077と1 8 2 9 の最大公約数を求めよ。 (ユークリッドの互除法)

っりい| =(829x LU86
いる29 =(88 x+U37

194 = (3XUm5l
131 = 51 x+ 35

 

 
  
  
                                                                                                                                                                                                                                                                   

 

 

 

 

|
の  ai
139          例| 6 6 7と2 9 9の最大公約数
し  ク
35          667=299x2+69
を
2        299= 69xX4+23

9本較5X9+ 0
、よって最大公約数は2.3

Answer 1

ガスト

2077を2017にしてますね