c语言最小公倍数与最大公约数的求法集锦

c语言最基本的一些小程序源代码：

方法一：
#include <stdio.h>
int main()

{
		int data1,data2,i;
		printf("please input two datas:\n");
		scanf("%d%d",&data1,&data2);
		if(data1>data2)// 最小公倍数；
		{
				for(i=data1;i<=data1*data2;i++)
						if(i % data1==0 && i % data2 ==0)
								printf("[ %d %d]最小公倍数是 %d.\n",data1,data2,i);
		}
		else
		{
				for(i=data2;i<=data1*data2;i++)
						if(i % data1==0 && i % data2 ==0)
								printf("[ %d %d]最小公倍数是 %d.\n",data1,data2,i);
		}

		if(data1>data2)//最大公约数；
		{
				for(i=data2;i>=1;i--)
						if( data1 % i ==0 && data2 % i==0)
								printf("[ %d %d]最大公约数是 %d.\n",data1,data2,i);
		}

		else
		{
				for(i=data1;i>=1;i--)
						if( data1 % i ==0 && data2 % i==0)
								printf("[ %d %d]最大公约数是 %d.\n",data1,data2,i);

		}
		return 0;

}

方法二：
#include <stdio.h>
int main()
{
		int data1,data2,i,data;
		printf("please input two datas:\n");
		scanf("%d%d",&data1,&data2);
		if(data1>data2)// 最小公倍数；
		{
				for(i=data1;i<=data1*data2;i++)
						if(i % data1==0 && i % data2 ==0)
								printf("[ %d %d]最小公倍数是 %d.\n",data1,data2,i);
		}
		else
		{
				for(i=data2;i<=data1*data2;i++)
						if(i % data1==0 && i % data2 ==0)
						{
								printf("[ %d %d]最小公倍数是 %d.\n",data1,data2,i);
								data=i;
						}
		}
		printf("最大公约数是：%d\n",(data1*data2)/data);

		//此处也可以先求出最大公约数在求最小公倍数，方法一样！

		return 0;
}

方法三：
#include <stdio.h>
int main()
{
		int data1,data2,temp,multipy,Max;
		printf("please input two datas:\n");
		scanf("%d%d",&data1,&data2);
		multipy=data1*data2;
		temp=data1 % data2;
		while(temp) //表示temp不为零；
		{
				data1=data2;
				data2=temp;
				temp=data1%data2;
		}
		Max=data2;//此处记录一下方便求最小公倍数；
		printf("最大公约数是：%d\n",data2);
		printf("最小公倍数是：%d\n",multipy/Max);
		//再用上面的方法求出最小公倍数即可！！
	return 0;	
}