汉扬编程 编程大纲 怎么用C语言编求最大公约数和最小公倍数的程序?

怎么用C语言编求最大公约数和最小公倍数的程序?

  就发第一个吧,没分没动力。。。
   因为2个题目是有联系的,向1楼说的那样
#include
main()
{
int a,b,c,i;
printf(\”求2个数的最大公约数

\”);
printf(\”输入两个数用空格隔开,再回车:

\”);
scanf(\”%d\”,&a);
scanf(\”%d\”,&b);
for(i=1;i
main()
{
int a,b,c,i;
printf(\”求2个数的最小公倍数

\”);
printf(\”输入两个数用空格隔开,再回车:

\”);
scanf(\”%d\”,&a);
scanf(\”%d\”,&b);
for(i=1;i {
if(a%i==0&&b%i==0)
c=i;
}
printf(\”最小公倍数是:%d

\”,a*b/c);
return 0;

}。

如何用C语言求三个数的最大公约数和最小公倍数

  /*试试下面的代码,看是否合乎你的要求!*/

void main()

{

int common_divisor();

int common_multiple();

int i,j,k;

int max_common_divisor,min_common_multiple;

printf(\”Please Input Three Num:\\n\”);

scanf(\”%d%d%d\”,&i,&j,&k);

max_common_divisor = common_divisor(i,j,k);

min_common_multiple = common_multiple(i,j,k);

printf(\”\\n\\n%d\\n\”,max_common_divisor);

if (min_common_multiple == -1)

printf(\”not exist min_common_multiple!\\n\”);

else

printf(\”%d\\n\”,min_common_multiple);

getch();

}

int common_divisor(int i,int j,int k)

{

int m,max,val = 0;

if (i>j)

max = i;

else

max = j;

if (k >max)

max = k;

for(m=max;m>0;m–)

{

if(i%m==0 && j%m ==0 && k%m == 0 && m > val)

{

val = m;

break;

}

}

return val;

}

int common_multiple(int i,int j,int k)

{

int m,max=0,val=0;

if (i>j)

max = i;

else

max = j;

if (k>max)

max = k;

for(m=max;m>0;m++)

{

if(m%i==0 && m%j ==0 && m%k == 0 )

{

val = m;

break;

}

}

if (val > 0)

return val;

else

return -1;

}


  

本文来自网络,不代表汉扬编程立场,转载请注明出处:http://www.hyzlch.com/mianfei/6893.html

输入三个整数,按由小到大的顺序输出

C/C++编程笔记:帮你整理了\”数组\”的知识点!赶紧收藏

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注

返回顶部