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

满意答案

frstdkelly

2017.01.05

采纳率：54%    等级：8

已帮助：412人

就发第一个吧,没分没动力... 因为2个题目是有联系的,向1楼说的那样

#include

main()

{

int a,b,c,i;

printf("求2个数的最大公约数\n");

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

scanf("%d",&a);

scanf("%d",&b);

for(i=1;i<=a||i<=b;i++)

{

if(a%i==0&&b%i==0)

c=i;

}

printf("最大公约数是:%d\n",c);

return 0;

}

补上

#include

main()

{

int a,b,c,i;

printf("求2个数的最小公倍数\n");

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

scanf("%d",&a);

scanf("%d",&b);

for(i=1;i<=a||i<=b;i++)

{

if(a%i==0&&b%i==0)

c=i;

}

printf("最小公倍数是:%d\n",a*b/c);

return 0;

}

01分享举报