챕터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);

}