셤공부 하는데 어렵네 좀 쉽게 설명해줄 형?

[더프(222.115)]

씨언어인데 최대공약수 구하는 프로그램인데 도통 이해가 안되네 알고리즘좀 설명해줄 형 없어? 그니까 코딩은 에이와 비를 입력받아서 while(a!==0)   if(b>=a)     b = b - a;   else {     t=a;     a=b;     b=t;   }; 그리고 b를 출력 이건데 a를 b보다 큰수로 입력하면 어쩌자는 거야? 좀 설명좀 해줘~

[DrTA(222.234)]

a!==0??????????

[ㅉㅉㅉ(210.180)]

else로 가서 a b 뒤바뀐담에 고고

[YoonKH(218.239)]

이건 공약수 구하는건대 나눠서 하는게 아니라 빼면서 하는거내.. 이런 공식있삼.. 공통수학 펴봐

[.,,.(211.51)]

!== 압박

[....(210.112)]

컴파일 에러

[GGG(211.247)]

The_Void

[ㅉㅉ(210.221)]

while(a!==0) --> while(a!=0)

[ㄱㄷㄱㄴ(220.71)]

1) if a=b then gcd(a,b) = a. 2) if gcd(a,b)=m then gcd(a-b,a)=m. it can be proved like this; since it is obvious that m divides (a-b) and a it is enough to show that m*z cannot divide a-b and a at the same time. suppose that m*z can divide a-b and a then gcd(a,b)=m*z, so it is contradiction. 이라고 적혀있네요. 근데 댓글달때 줄은 어떻게 바꾸나요?-_-;;;

[-_-(211.37)]

네이버 지식인 가서 유클리드 알고리즘 검색해보셈 -_- 알고리즘 기초 -_-