255 하고 315 최대 공약수 구하는건데 정답이 15라고 나옴계산기로 계산해도 45인데??+그리고 그전에 유클리드 호제법 설명하는거에서 a, b의 임의 공약수 e로 a-bq 가 왜 나누어떨어지는 지도 이해 못하겠음..설명이 없어서..
255 / 45 = ?
아 225하고 헷갈림 미친
a,b의 임의의 공약수를 e로 두면 적당한 정수 s,t가 존재해서 a=es, b=et일거아님 그럼 a-bq=es-etq=e(s-tq)이고 s-tq는 분명 정수이니까 a-bq는 e로 나누어 떨어짐