[从0爱上编程] 冒泡排序+公约数公倍数

#include <stdio.h>
#include <stdlib.h>
//int main(int argc, char *argv[]){
	
/*
	冒泡排序算法 
*/ 

		int arrayTemp[6]={1,5,7,2,3,0};
		int i=0,j=0;
	//	外层循环用于控制比较的次数（只用于控制次数！！！） 	
	//	也可以设置一个flag，用于标识是否有元素交换，若无元素交换，说明元素已经有序，可以提前退出 
		for(i=0;i<5;i++){
	//		内循环控制元素的交换，因为每次都会有一个元素在正确的位置，所以j的最大值去到6-i即可 
			for(j=0;j<6-i;j++){
	//			交换元素的代码块 
				if(arrayTemp[j]>arrayTemp[j+1]){
					int temp=arrayTemp[j];
					arrayTemp[j]=arrayTemp[j+1];
					arrayTemp[j+1]=temp;
				}
			}
		} 
		for(i=0;i<6;i++)
			printf("%d",arrayTemp[i]);
		return 0;
	}

最大最小公倍数：

辗转相除法介绍：

        欧几里得算法是用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。扩展欧几里得算法可用于RSA加密等领域。

        假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法，是这样进行的：

                1997 / 615 = 3 (余 152)

                615 / 152 = 4(余7)

                152 / 7 = 21(余5)

                7 / 5 = 1 (余2)

                5 / 2 = 2 (余1)

                2 / 1 = 2 (余0)

        至此，最大公约数为1

/*
	求最大公约数函数 
*/
#include <stdio.h>
#include <stdlib.h>

	int find(int a,int b){
	//	使用辗转相除法，余数为0时，则除数就是最大公约数 
		if(b==0)
			return a;
	//		否则就一直除，b做除数，a%b为被除数，以此类推 （每一次都会更新的） 
		else
			return find(b,a%b);
	}
	
	int main(){
		int up,down;
	//	求最大公约数部分； 
		scanf("%d%d",&up,&down);
		int result=find(up,down);
		printf("最大公约数是：%5d\n",result);
	//	求最小公倍数部分：
	//	up/result*down是害怕up*down太大溢出 
		printf("最小公倍数是：%5d\n",up/result*down); 
		return 0;	
	}