求两个数的最大公约数小程序

//求两个数最大公约数
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int a = 0, b = 0, t = 0;
	printf("请输入两个一百以内数字a,b:\n");
	scanf("%d%d", &a, &b);
	//判断交换使b比a大
	if (a > b){
		int m;
		m = a;
		a = b;
		b = m;

	}
	for (t = b; t > 0; t--)
	if (a%t == 0 && b%t == 0)
	{
		printf("%d和%d的最大公约数是:%d\n", a, b, t);
		getchar();
		break;
	}
	getchar();
	return 0;
}