m,n 을 정수 로 하고 3m+2n=45 를 설정 합 니 다.만약 m,n 의 최대 공약 수 는 3 이 고 m,n 을 구하 십시오.

m,n 을 정수 로 하고 3m+2n=45 를 설정 합 니 다.만약 m,n 의 최대 공약 수 는 3 이 고 m,n 을 구하 십시오.

m,n 의 최대 공약수 는 3 이다.
설정 m=3s,n=3t
대 입 3m+2n=45 득
3s+2t=15
탐색 할 수 있다
s=1,t=6,m=3,n=18
s=3,t=3,m=9,n=9(버 림)
그래서 m=3,n=18