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값을 출..
더보기
