1.전전 상 제 법 으로 840 과 1764 의 최대 공약 수 를 구한다. 둘째,경상 감 손 술 로 440 과 556 의 최대 공약수 를 구한다.

1.전전 상 제 법 으로 840 과 1764 의 최대 공약 수 를 구한다. 둘째,경상 감 손 술 로 440 과 556 의 최대 공약수 를 구한다.

1764=840*2+84;840=84*10+0;
그래서 최대 공약 수 는 84 입 니 다.
440 과 556 을 동시에 4 로 나 누 면 110 과 139 를 얻 을 수 있 습 니 다.
139=110+29;
110=29+81;
81=29+52;
52=29+23;
29=23+6;
23=6+17;
17=6+11;
11=6+5;
6=5+1;
5=1+4;
4=1+3;
3=1+2;
2=1+1;
그래서 139 와 110 의 최대 공약 수 는 1 이다.
그래서 440 과 556 의 최대 공약 수 는 4 입 니 다.
모 르 면 물 어 봐.