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;
}