Algorithm: 유클리드 호제법(Euclidean Algorithm) 최대공약수

// Made by BAMU

#include <stdio.h>

void main(){

long int a,b,c,temp;

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

scanf("%ld",&a);

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

scanf("%ld",&b);

if(b>a){

temp = a;

a = b;

b = temp;

}

while(1){

a = a%b;

if(a == 0) break;

b = b%a;

if(b == 0) break;

}

printf("계산완료\n");

if(a == 0) c = b;

if(b == 0) c = a;

printf("최대 공약수는 %ld 입니다.\n",c);

}

[참고자료] 

http://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95