유클리드

it/programming

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); }

반응형
훈솔
'유클리드' 태그의 글 목록