VioletaBabel
챕터10_섹션3_최대공약수 구하기 본문
#include <stdio.h>
int main()
{
int a, b, ca, cb, temp;
printf("약수를 구할 두 정숫값을 입력하세요\n입력 1 : ");
scanf("%d", &a);
printf("입력 2 : ");
scanf("%d", &b);
ca = a;
cb = b;
while (1)
{
if (ca % cb == 0)
break;
temp = ca;
ca = cb;
cb = temp % cb;
}
printf("%d과 %d의 최대공약수는 %d이다\n", a, b, cb);
}
'알고리즘문제들 > 알고리즘문제풀이전략_문제' 카테고리의 다른 글
챕터10_섹션8_재귀 호출로 최대공약수 구하기 (0) | 2017.05.19 |
---|---|
챕터10_섹션7_지그재그 숫자 출력하기 (0) | 2017.05.19 |
챕터10_섹션6_소수 구하기 (0) | 2017.05.19 |
챕터10_섹션5_임의의 숫자 배수의 개수와 합 구하기 (0) | 2017.05.16 |
챕터10_섹션4_피보나치 수열 (0) | 2017.05.16 |
Comments