C语言学习日志3

欧几里德算法（辗转相除法）求最大公约数
#include<stdio.h>
#include<math.h>
#include<string.h>

int main()
{
int a = 0;
int b = 0;
int c = 0;

scanf_s("%d", &a);
scanf_s("%d", &b);

do
{
	if (a == 0 || b == 0)
	{
		c = a < b ? b : a;
	}
	else if (a == 0 && b == 0)
	{
		c = 0;
	}
	else
	{
		c = b;
		b = a % b;
		a = c;
		

	}
} while (b!=0);
printf("zui da gong yu shu %d\n", c);

}