算法总结

辗转相除法计算两个整数的最大公约数和最小公倍数

计算两个整数的最大公约数，既先求出较小数num2的约数n，同时大数num1也能被n整除，将n利用循环语句，计算到最大值。
计算两个整数的最小公倍数，既先求出较小数num2的倍数m，同时m能被num1整除，将m利用循环语句，计算到最小值。

#include <stdio.h>
int main()
{
	int a, b, c; //a, b就是M和N，c是余数
	int ta, tb; //用来记录a,b的临时值
	int maxgys,mingbs;
	printf("请输入两个数: ");
	scanf("%d%d",&a,&b);
	ta = a; tb = b;
	if(ta > tb) {ta = b; tb = a;}
	c = tb % ta;
	while(c!= 0)
	{
		tb = ta; //辗转相除的过程
		ta = c;
		c = tb % ta;
	}
	printf("%d和%d最大公约数为%d\n",a,b,ta);
	printf("%d和%d最小公倍数为%d\n",a,b,(a*b/ta));
	return 0;
}

关于倒序输出一串整数的算法

#include <stdio.h>
#include <math.h>
int main()
{
	int n,i;
	printf("please enter the number:");
	scanf("%d",&n);
	while (n%10==0)
		n=n/10;
	printf("the result is:\n");
	for(i=0;n/(int)pow(10,i)!=0;i++)
		printf("%d",n/(int)pow(10,i)%10);
	printf("\n");
	return 0;
}

程序特点：
对于尾数有若干位0的数据（如700，1600），在倒序输出时，利用

printf("please enter the number:");
	scanf("%d",&n);
	while (n%10==0)
		n=n/10;

将尾部的0去掉，然后在进行倒序操作，可以使数据不再输出无效的0（如007，0061）
而且函数使用for循环语句，相对于先前使用while循环内嵌套if结构，程序更加简洁有效。

使用了新函数pow：

原型：在TC2.0中原型为extern float pow(float x, float y); ，而在VC6.0中原型为double pow( double x, double y );
头文件：math.h/cmath(C++中)
功能：计算x的y次幂。
参数类型：个人实验证明：x，y可以为任意类型数据。
返回类型：double型，int，float会给与警告！
（部分转自博客蚂蚁辣舞）