Calculate GCD in 3 ways in C++코드 소개C++언어를 이용하여 두 자연수 a, b의 최대공약수(GCD)를 3가지 방법으로 구하고, 그 시간을 측정하는 프로그램이다.gcd_sub(a, b) 큰 수에서 작은 수를 반복적으로 빼가면서 GCD 계산gcd_mod(a, b) 큰 수를 작은 수로 나눈 나머지를 이용하여 GCD 계산gcd_rec(a, b) gcd_sub(a, b)를 재귀함수로 만든것을 이용하여 GCD 계산각 방법에 소요되는 시간을 측정하기 위해 각 방법에 대한 계산을 10,000,000번 하도록 한다.최대공약수(GCD; Greatest Common Divisor)어떠한 자연수들을 공통적으로 나눌 수 있는 수 중, 가장 큰 수이다.예를 들어 18, 24, 36의 최대공약수는 6이다...
Calculate GCD in 3 ways
Calculate GCD in 3 ways in C++코드 소개C++언어를 이용하여 두 자연수 a, b의 최대공약수(GCD)를 3가지 방법으로 구하고, 그 시간을 측정하는 프로그램이다.gcd_sub(a, b) 큰 수에서 작은 수를 반복적으로 빼가면서 GCD 계산gcd_mod(a, b) 큰 수를 작은 수로 나눈 나머지를 이용하여 GCD 계산gcd_rec(a, b) gcd_sub(a, b)를 재귀함수로 만든것을 이용하여 GCD 계산각 방법에 소요되는 시간을 측정하기 위해 각 방법에 대한 계산을 10,000,000번 하도록 한다.최대공약수(GCD; Greatest Common Divisor)어떠한 자연수들을 공통적으로 나눌 수 있는 수 중, 가장 큰 수이다.예를 들어 18, 24, 36의 최대공약수는 6이다...
2024.09.20