Algorithm: 유클리드 호제법(Euclidean Algorithm) 최대공약수 // Made by BAMU#include 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%9.. 더보기 이전 1 ··· 12 13 14 15 16 17 18 ··· 20 다음