#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;
}