c언어 - 유클리드 알고리즘
유클리드 알고리즘이란? - 두 양의 정수들에 대한 최대 공약수를 찾아내기 위한 알고리듬 등식 : gcd(a,b) = gcd(b,a mod b) ex) gcd(44, 12)=gcd(12, 8) = gcd(8,4) = gcd(4,0) = 4 44와 12의 최대 공약수 -> 4 c언어 소스 #include #include int Euclid(int num1, int num2); int main() { int num1, num2, gcd; printf("두 정수를 입력하세요 : "); scanf("%d %d", &num1, &num2); if(num1 > num2) gcd = Euclid(abs(num1), abs(num2)); //절댓값으로 넣음 else gcd = Euclid(abs(num2), abs(nu..
2012. 5. 26.
