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