728x90
반응형
#include <stdio.h>
int GCD(int n, int m)
{
int tmp = 0;
while(1) { // 반복
tmp = m; // n, m 수의 크기 비교
m = n%m; // 나누기 나머지 구하기
n = tmp;
if(m == 0)
break;
}
return n;
}
int main(void)
{
int n1, n2, gcd;
printf("두 정수 입력 :");
scanf("%d %d", &n1, &n2); // 입력 받기
gcd = GCD(n1, n2); // 함수 실행행
printf("%d %d의 최대공약수 %d \n", n1, n2, gcd);
}
728x90
반응형
'프로그램' 카테고리의 다른 글
[파이썬] 문제 : 딕셔너리에서 값이 최소인(key, value) 썩 반환 (0) | 2023.05.04 |
---|---|
[파이썬] 커피의 종류 및 가격, 판매수 등으로 딕셔너리 만들기 (0) | 2023.05.04 |
[C언어] 팩토리얼 계산 (0) | 2023.05.04 |
[C언어] +,-,*,/ 연산 (0) | 2023.05.02 |
[파이썬] 입력된 리스트 요소값에 따른 MSG 출력 코드 단순화 정리 (0) | 2023.05.02 |
댓글