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