1071과 1029의 최대공약수를 구하면,1071은 1029로 나누어 떨어지지 않기 때문에, 1071을 1029로 나눈 나머지를 구한다. => 421029는 42로 나누어 떨어지지 않기 때문에, 1029를 42로 나눈 나머지를 구한다. => 2142는 21로 나누어 떨어진다.따라서, 최대공약수는 21이다.78696과 19332의 최대공약수를 구하면, 78696 = 19332×4 + 1368 19332 = 1368×14 + 180 1368 = 180×7 + 108 180 = 108×1 + 72 108 = 72×1 + 36 72 = 36×2 따라서, 최대공약수는 36이다. int gcd(int a, int b) { return b ? gcd(b, a%b) : a; } #include int main(){in..
더하기 3 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB55932429359.192%문제수 N개가 주어졌을 때, N개의 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 100)개의 수가 공백으로 구분되어서 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 또, 0으로 시작하는 수는 주어지지 않는다.출력입력받은 수 N개의 합을 출력한다.예제 입력 복사1 2 3 4 5 예제 출력 복사15 예제 입력 2 복사5 4 5 4 2 3 1 2 예제 출력 2 복사26 힌트출처문제를 만든 사람: baekjoon #include int main(){int num = 0, sum = 0;while(scanf("%d", &num) != EOF)sum += ..
Contact: j0n9m1n1@gmail.com