유클리드

C++ 유클리드 호제법 구현

#include "stdio.h" void main() { int a,b,temp; printf("두수 입력 : "); scanf("%d %d", &a, &b); if(b>a) { temp = a; a = b; b = temp; } while(a%b!=0) { temp = a%b; a = b; b = temp; } printf("최대 공약수 : %d\n",b); }