최대공약수

[C++] 뺄셈을 이용한 최대공약수 구하기

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