C语言求两个数的最大公约数

求两个数的最大公约数

 #define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int a, b;
	int c = 0;
	scanf("%d%d", &a, &b);
	while (c = a % b)
	{
		a = b;
		b = c;
	}
	printf("a,b的最大公约数为%d\n", b);
	system("pause");
	return 0;