최대공약수/임인택

소감 ¶

- 왠지 절차언어와 크게 다르지 않다는 느낌을 주는 코드이다. if, else 로 분기하고.. recursion을 하는..
- HaskellLanguage 에서 type 때문에 골치를 썩는 경우가 많다. 이 문제도 그로인해 효율이 떨어지는 접근을 하고있다. 마땅한 방법은 없는걸까?
- HaskellLanguage 에 built-in 으로 gcd 함수가 존재하는데 내부 구현을 보고싶다.

소스 ¶

Gcd.java ¶

~cpp 
mygcd a b =
	if (mod a b) == 0
		then (a/b)
		else (mygcd (max a (a-b)) (min a (a-b)))

나한테 할 말 ¶

LittleAOI 최대공약수