138=2*3*23 96=2*2*2*2*2*3 НОД(138;96)=2*3=61513=17*89 204=2*2*3*17 НОД(1513;204)=171207=17*71 34=2*17 НОД(1207;34)=171552=2*2*2*2*97 192=2*2*2*2*2*2*3 НОД(1552;192)=2*2*2*2=1634=2*17 51=3*17 НОД(34;51)=17244=2*2*61 48=2*2*2*2*3 НОД(244;48)=2*2=465=5*13 30=2*3*5 НОД(65;30)=5656=2*2*2*2*41 96=2*2*2*2*2*3 НОД(656;96)=2*2*2*2=16553=7*79 21=3*7 НОД(553;7)=7893=19*47 133=7*19 НОД(893;133)=19481=13*37 78=2*39 НОД(481;78)=1 (взаимно простые числа)603=3*3*67 27=3*3*3 НОД(603;27)=3*3=9