复试准备——简单的数学问题

1.数字黑洞（PAT1069）
对于任何一个四位数的数字来说（4位数字均相同的除外），如果我们先对这个数进行递增排序，接着进行递减排序，我们将第一次排序的数减去第二次排序的数字，就能得到新数字。一直重复这个过程，我们最终会得到数字：6174，即数学黑洞。
Sample Input I：
6767
Sample Output I：
7766 - 6677 =1089
9810 - 0189 = 9621
9621 - 1269 = 8353
8532 - 2358 = 6174

void main() {
  int N, count, end, s;
  int r[4];
  int max, min;
  printf("\n************请输入一个任意的四位正整数（全相同的除外，如1111）：************\n________\n\n");
  scanf("%d", &N);
  count = 0; end = 0;
  s = N;
  while (end != 6174) {
    r[0] = s % 10;
    r[1] = s / 10 % 10;
    r[2] = s / 100 % 10;
    r[3] = s / 1000;
    insertSort(r, 4);
    max = 1000 * r[3] + 100 * r[2] + 10 * r[1] + r[0];
    min = 1000 * r[0] + 100 * r[1] + 10 * r[2] + r[3];
    end = max - min;
    count++;
    printf("\t第%d步：%d-%d=%d\n\n\n", count, max, min, end);
    s = end;
  }
  printf("\t%d一共经过了%d步得到了6174\n\n\n\n\n", N, count);
}

void insertSort(int r[], int len) {
  int i, k, tmp;
  for(i = 1; i < len; i++) {
    k = i - 1;
    tmp = r[i];
    while(k >= 0 && r[k] > tmp) {
      r[k+1] = r[k];
      k--;
    }
    r[k+1] = tmp;
  }
}

2.辗转相除法求最大公约数和最小公倍数

void fun1()
{
	int m,n,t,remainder;
	printf("enter two numbers:\n");
	scanf("%d%d",&m,&n);
	if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	remainder=m%n;
	while(remainder)
	{
		m=n;
		n=remainder;
		remainder=m%n;
	}
	printf("最大公约数: %d\n",n);

}