// 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
'IT > Algorithm' 카테고리의 다른 글
Algorithm: 이중 연결 리스트(Doubly linked list) (0) | 2012.11.13 |
---|---|
Algorithm: 링크드리스트(Linked list) (0) | 2012.11.13 |
Algorithm: 러시아 농부 곱셈법(a la russe) (0) | 2012.10.30 |
Algorithm: 요세푸스의 문제(Josephus Problem) (0) | 2012.10.19 |
Algorithm: 에라토스테네스의 체(Eratosthenes' Sieve) (0) | 2012.10.16 |