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

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

方法一：

#include

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

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

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;

}