P=.64X+.89Y, XY 가 모두 정수여야 하고, 그들과 p 를 알고, x 와 y 의 값을 구하라

.64x+.89y = 2485.58

64x+89y = 248558

x = (248558) 명령 (46-25Y)/64=a X=3883-Y+a

64a=46-25Y, y = (46-64a)/25 = 1 명령 (21-14a)/25=b Y=1-2a+b

25b=21-14a, a = (21-25b)/14 = 1- 명령 (7-11b)/14=c a=1-b+c

14c=7-11b, b = (7-14c)/11 = (7-3c 명령 (7-3c)/11=d b=d-c

11d=7-3c, c = (7-11d)/3 = 2-3d+(1) 명령 (1-2d)/3=e 는 c=2-3d+e

3e=1-2d, d = (1-3e)/2 = (1-e) 입니다 명령 (1-e)/2=f d=f-e

2f=1-e, e=1-2f.

d = f-e = f-(1-2f) = f-1+2f = 3f-1

c = 2-3d+e = 2-3 ( +6-11f = 1-14f+7+6-11f = 14-25f

y = 1-2a+b = 1-2 (14-25f)+ = 64f-34> = 64f> =34 f> =34/64=17/32

X> = 3931-89f> = 89f< =3931 f< =3931/ 89

f ..... x ..... y

138423237539433664158435752253486286397357338414832194789313542134166112952671129526711229526711222534863486348484848628633348484 99172418154182329111819224118222151124621262131221973137423188414382417951522517615662616171632715281694281439175829135182231261188631117219 532183214339942783495214235816226367272273763823343854923983946246243712526412822594219326544314271844152782