C언어 공약수, 최대공약수 출력
문제 두 자연수 m,n을 입력받아서 그들의 공약수와 최대공약수를 출력하는 프로그램을 작성하여라.(유클리드 호제법 쓰지 말 것) 요구분석두 자연수를 입력받음각각의 공약수를 출력최대공약수를 출력해결방법1.입력받은 각각의 공약수를 출력하고, 두 공약수가 일치하면 배열에 저장하고 최대공약수를 구하여 출력, 두 공약수가 1만 존재할 경우는 서로소 출력 배경지식공약수 구하는 방법 (n%1,2,3,4 ...차례대로 대입)유클리드 호제법( 주어진 두 개의 정수 a, b 에 대하여, a, b 의 최대공약수를 찾는 방법정리 : a, b 의 최대공약수가 d 이고, a=bq+r 이라고 하면, b, r 의 최대공약수도 d 이다.) 소스코드#include #include void main(){int n, m, h, i, j=0,..
더보기
C언어 제곱수 출력
문제 두 수 m,n을 입력 받아서 주어진 범위 내의 제곱수를 모두 출력하여라. ( 1≤1,000 m≤n≤10,000) 제곱수를 한 줄에 모두 출력하되, 제곱수가 없는 경우는 0을 출력한다. 요구분석1.정수형태의 두 수를 입력받는다.2.입력받은 값의 사이의 제곱수를 모두 출력한다.3.입력받은 값의 사이에 제곱수가 없을 경우 0을 출력한다. 해결방법1.변수i를 1부터 n까지 반복문을통해 계속 증가시키고, 증가시킨값이 범위에 있을 경우 출력하는 방법 배경지식제곱수 정의 1*1, 2*2, 3*3, 4*4, 5*5, ...... n*n 알고리즘1.범위 값을 입력받아 m, n에 저장한다.2.i를 1부터 입력받은 n의 값까지 반복문을 통해 문장을 수행3.i의 제곱값이 m값보다 크고, n값보다 작을 경우 i*i값을 출..
더보기
C언어 삼각형의 종류 판별
문제삼각형의 세 변의 길이를 a,b,c라 할 때, 입력된 값 a,b,c에 대하여 다음과 같이 삼각형의 종류를 판단하여 출력하는 프로그램을 작성하시오.( a,b,c 입력값 2,3,9 -> 삼각형이 아님 a,b,c 입력값 4,6,7 -> 예각 삼각형 a,b,c 입력값 3,4,5 -> 직각 삼각형 a,b,c 입력값 3,5,7 -> 둔각 삼각형 ) 요구분석1.정수형태의 삼각형의 세 변의 길이를 입력받는다.2.입력받은 값을 계산하여 출력값을 나타낸다.3.출력값은 삼각형이 아님, 예각삼각형, 직각삼각형, 둔각삼각형 4가지 경우로 나타낸다. 해결방법1.삼각형의 세 변의 길이를 입력받고, 조건문을 통하여 계산 후 조건 값을 출력하는 방법2.삼각형의 세 변의 길이를 입력받고, 가장큰 변과 나머지 변을 구하여 조건문을 통..
더보기