求两个数的最大公约数（辗转相除法）

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include<stdlib.h>
int main()
{
	int a;
	int b;
	int t;
	printf("请输入两个数求它们的公约数:");
	scanf("%d %d", &a, &b);
	if (a < b)
	{
		t = a;
		a = b;
		b = t;
	}
	while (a%b != 0) //反复取余,并把取余所得的值赋给较小的数
	{
		t = a % b;
		a = b;
		b = t;
	}
	printf("这两个数的最大公约数为%d\n", b);
	system("pause");
	return 0;
}