전체 글35 (오일러 5번)1 ~ 20 사이의 어떤 수로도 나누어 떨어지는 가장 작은 수 #include long long getGCD(long long x, long long y){if(x % y == 0) {return y;}else{return getGCD(y, x%y);}} long long Cal(int num){long long arr[num] = {0};int i;long long gcd;long long lcm;long long x; long long y;for(i=0; i=0; i--){if(gcd > arr[i]){x = gcd;y = arr[i];}else{x = arr[i];y = gcd;}gcd = getGCD(x, y);if(lcm > arr[i]){x = lcm;y = arr[i];}else{x = arr[i];y = lcm;}lcm = (x*y) / getGCD(.. 2017. 3. 27. (오일러 4번)세자리 수를 곱해 만들 수 있는 가장 큰 대칭수 #include bool Cal(int num){int arr[6] = {0, 0, 0, 0, 0, 0};arr[0] = (num/1) % 10;arr[1] = (num/10) % 10;arr[2] = (num/100) % 10;arr[3] = (num/1000) % 10;arr[4] = (num/10000) % 10;arr[5] = (num/100000) % 10;if(arr[0] == arr[5] && arr[1] == arr[4] && arr[2] == arr[3]){return true;}else{return false;}} int main(int argc, char** argv) {int i, j;int num = 0;int res = 0; for(i=999; i>0; i--){for(j=1; .. 2017. 3. 27. (오일러 3번)가장 큰 소인수 구하기 #include long long factorization(){long long n, i;long long j = 0;long long count = 0;long long num = 0;long long arr[100];scanf("%lld", &n);printf("입력한 숫자들의 소인수들은 : ");for(i=2; i 2017. 3. 27. (오일러 2번)피보나치 수열에서 4백만 이하이면서 짝수인 항의 합 #include int fibo(int num){if(num == 0){return 0;}else if(num == 1){return 1;}else if(num == 2){return 2;}else{return fibo(num - 1) + fibo(num - 2);}} int main(int argc, char** argv) { int i = 1; int sum = 0; while(true) { i++; if(fibo(i) % 2 == 0) { sum+=fibo(i);}else if(fibo(i) >= 4000000){printf("짝수인 수의 모든 합은 %d ", sum);break; }}return 0;} 2017. 3. 27. 이전 1 ··· 5 6 7 8 9 다음