GCD 함수

#include 

int GCD(int x, int y);

int main(){

int x, y;

printf("두 정수를 입력하세요.:");

scanf("%d %d",&x,&y);

printf("%d %d의 최대공약수는  %d입니다.", x,y,GCD(x,y));

return 0;
}

int GCD(int x,int y){

while(y){ // y인 동안반복 ...  0은 거짓이니 0이 되면 멈춘다.  

int r = x % y; // x%y를 나눈 나머지 저장 변수 
x = y;  // 큰수 저장 변수 x 
y = r; // x%y나눈 나머지 나눈 변수 저장 변수 y 
}

return x; // y가 0이 된다면 최대 공약수 x 리턴 
}