C 언어의 기본3
732 단어 C윤성우의 열혈 C 프로그래밍C
3. 입력받은 정수 두 개의 최소 공약수를 구하라.
#include <stdio.h>
int main(void)
{
int num1, num2;
int tmp = 1;
printf("숫자 입력(첫 숫자가 무조건 더 큰 수) : ");
scanf_s("%d %d", &num1, &num2);
while (tmp)
{
tmp = num1 % num2;
num1 = num2;
num2 = tmp;
}
printf("최소공배수 : %d \n", num1);
return 0;
}
'유클리드 호제법'을 이용했다.
둘 중 큰 수를 작은 수로 나누고 나머지 값을 작은 수와 계속해서 나눈다.
나머지 값이 0이 되었을 때, 나눴던 작은 수가 최대 공약수가 된다.
Author And Source
이 문제에 관하여(C 언어의 기본3), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@dlsals0530/C-언어의-기본3저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)