ax+by=c 에서 정수 해 찾는거 알아냄

[익명(175.192)]

ㄹㅇ

a=2, b=2, c=1 같이 정수 해가 없는 경우도 판별 가능

[익명(223.39)]

미지수가 2개인데 식이 1개이면 결정이 안되서 무쓸모 아님?

[개발뉴비(coderhs)]

저 직선이 결정하는 점들 중에서 무한히 많은 정수점을 찾는거임

[익명(175.192)]

알고리즘 짜보셈 ㅇㅇ 수학 배경지식 없으면 못짬

[익명(223.39)]

아 저게 알고리즘 문제로 나온다는 거구나 ㅇㅇ

[개발뉴비(coderhs)]

베주 항등식을 알아버린걸 축하합니다

[익명(175.192)]

12513525323x+5938871y=1 정수해 찾아보셈 ㅇㅅㅇ

[개발뉴비(coderhs)]

x = -5938871n - 3966155, y = 12513525323n + 8356905046

[익명(175.192)]

개천재네

[익명(223.39)]

어캐했누

[개발뉴비(coderhs)]

너도 할 줄 안다며

[익명(175.192)]

먼저 d값을 찾아서 d-c가 a와 b의 최대공약수의 배수인지 알아야함

[익명(175.192)]

알고리즘은 찾아냈지만 아직 구현은 아했어

[개발뉴비(coderhs)]

...? 그냥 c가 gcd(a, b)의 배수인가 보면 되는거 아님?

[익명(175.192)]

아 d가 어짜피 최소공배수니까 그렇네 ㄹㅇ

[Hrin(jghdsa6665)]

공학수학할때 배웠는데 다까먹음;; - dc App

[익명(175.192)]

파이썬 과제에서 이 문제 나옴

[익명(175.192)]

대학 과제인데 이렇게 어려운거 나와도 되는거야???