冒泡法、最大公约数最小公倍数

冒泡法：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

C示例：

void bubble_sort(int array[],int n) { 　　int i,j,flag,temp; 　　for(i = 0; i < n-1; i++) 　　{ 　　  flag = 1; 　　  for(j = 0; j < n-i-1; j++) 　　  { 　　   if(array[j] > array[j+1]) 　　   { 　　    temp= array[j]; 　　    array[j] = array[j+1]; 　　    array[j+1] = temp; 　　    flag = 0; 　　   } 　　  } 　　  if（1 == flag) 　　  printf("%d ",i); //首先打印出，在第几层循环时顺序已排好 　　  break; //跳出循环 　　} 　　return; }

 

最大公约数和最小公倍数

#include"stdio.h"
void main()
{
     int a,num1,num2,temp;
     printf("please input two numbers:\n");
     scanf("%d%d",&num1,&num2);
int ji = num1*num2;
     if(num1<num2)/////保证第一数是较大的值
     {
      temp=num1;
      num1=num2;
      num2=temp;
      }
      while((a=num1%num2)!=0)/*利用辗除法，直到a为0为止*/
      {
      num1=num2;
      num2 = a;
      }////////此时num2就是最大公约数

     printf("the gcd is: %d\n",num2);
     printf("the lcm is: %d\n",ji/num2);