H

int gcd_subtraction(int a, int b)
 {
 if (a == 0) return b;
 if (b == 0) return a;
 while (a != b) 
 {
     if (a > b)
         a = a - b;//如果 a 大于 b，将 a 更新为 a - b，大数减小数
     else
         b = b - a;
 }
 return a;
 }

 int main() 
 {
 int a, b;
 if (scanf("%d %d", &a, &b) != 2) 
 {
     printf("输入格式错误\n");
     return 1;
 }
 int result = gcd_subtraction(a, b);
 printf("%d\n", result);
 return 0;

◮：

◮：更相减损术：对于两个正整数，每次用较大的数减去较小的数，然后将所得的差与较小的数继续比较，重复这个过程，直到两个数相等