최대공약수 검색 결과
1 개의 검색 결과가 있습니다.
C언어/6장 반복문

[ 문제 4 ] 두 개의 양의 정수 N과 M을 입력 받아 두 정수의 최대공약수, 최소공배수를 출력하는 프로그램을 작성해보시오.

문제 : [ 문제 4 ] 두 개의 양의 정수 N과 M을 입력 받아 두 정수의 최대공약수를 출력하는 프로그램을 작성해보시오. #pragma warning(disable:4996) #include int main() { int N, M; int min; int max; int i; int result; //최대공약수 int result2; //최소공배수 scanf("%d %d", &N, &M); if (N > M) { max = N; min = M; } else { max = M; min = N; } for (i = min; i >= 1; i--) { if (max % i == 0 && min % i == 0) { result = i; break; } } printf("%d\n", result); resul..

2021. 3. 21. 18:00