相减法求最大公约数

#include<stdio.h>

//相减法
int gys(int a, int b) {
	if (a == 0)  return b;
	else if (b == 0)  return a;
	else if (a == b)  return a;//b
	int gys_res;
	while (a != b) {
		gys_res = a > b ? (a -= b) : (b -= a);
	}
	return gys_res;
}

int main() {
	int a, b;
	printf("请输入两个整数；\n");
	scanf_s("%d %d", &a, &b);
	//最大公约数
	int gys_result = gys(a, b);
	printf("%d和%d的最大公约数为：%d\n", a, b, gys_result);


	return 0;
}