更相减损术

//编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。
#include<stdio.h>
void swap(int *p,int *q)
{
  int m=*p;
   *p=*q;
   *q=m;
}

int max_divisor(int a,int b)
{
  
  int s=a-b;   //10 9  s=1
  
  if(a < b)
  {
	 swap(&a,&b);  //此时 a >= b,更相减损术求最大公约数
  }
  
  while(s != b && s != a)   // s=1 b=9
  {
	 if(s > b)
	 {
		swap(&s,&b);
	 }
	 
	 s = b-s;
	 b = b-s;
  }
  
  return s;
}

int main()
{
	
	int ret = max_divisor(12,4);
    
	printf("%d\n",ret);
    
	return 0;
}