求两数字最大公因数

/*
求两数字最大公约数
*/
#include<stdio.h>
#include<windows.h>
#pragma warning (disable:4996)
int main()
{

int a;  //初始化
int b;
int divisor;  // divisor因子  multiple倍数
printf("请输入要判断最大公约数的数字：");
scanf("%d%d", &a, &b);

if (a < b)   //交换a，b，使a始终大于b
{
	a = a + b;
	b = a - b;
	a = a - b;
}
while (1)   //用死循环找最大公约数，找到时输出结果，跳出循环
{
	divisor = a % b;
	if (divisor == 0)
	{
		printf("%d\n", b);
		break;
	}
	a = b;
	b = divisor;
}
system ("pause");
return 0;

}