Question

编写函数，分别求两个整数的最大公约数和最小公倍数。

编写适当的main( )函数，在main( )函数中输入两个整数，调用上述的函数，显示最大公约数和最小公倍数。
提示：例如求a，b的最大公约数，算法为将较大的数放在变量a中，较小的数放在b中，然后求a除以b的余数r，如果r为0，则除数b即为最大公约数；否则，将b存入a，将r存入b，反复求a和b的余数，直到余数为0.。求得了最大公约数，最小公倍数等于原数a和b的成绩再除以最大公约数的商。

PS：我的第三行和第十一行大括号有问题

#include<stdio.h>
fun(int x,int y);
{if(x>y)
{x=x;y=y;}
else {r=x;x=y;y=r};
r=x%y;
while(r!=0)
{x=y,y=r;
r=x%y;}
return(y);
}
main()
{int a,b;
int c,d,;
scanf("%d,%d",&a,&b);
c=fun(a,b);
d=a*b/c;
printf("%d",d);
}

多谢

VC++6.0的程序

Answer 1

/* 最大公约数 */
int gcd(int a, int b)
{
  int r;
  while (b != 0)
  {
    r = a % b;
    a = b;
    b = r;
  }
  return a;
}

/* 最小公倍数 */
int lcm(int a, int b)
{
  return a / gcd(a, b) * b;
}

Answer 2

#include<stdio.h>
fun(int x,int y);//这里多了分号
{if(x>y)
{x=x;y=y;}
else {r=x;x=y;y=r};//没有定义r
r=x%y;
while(r!=0)
{x=y,y=r;
r=x%y;}
return(y);
}
main()
{int a,b;
int c,d,;//这里多了个逗号
scanf("%d,%d",&a,&b);
c=fun(a,b);
d=a*b/c;
printf("%d",d);//输出应该有两个吧！
}
能力有限，完整程序不会写，希望对你有所帮助

Answer 3

#include<stdio.h>
fun(int x,int y);
{if(x>y)
{x=x;y=y;}
else {r=x;x=y;y=r};//没有定义r
r=x%y;
while(r!=0)
{x=y,y=r;
r=x%y;}
return(y);
}
main()
{int a,b;
int c,d,;//这里多了个逗号
scanf("%d,%d",&a,&b);
c=fun(a,b);
d=a*b/c;
printf("%d",d);
}
希望对你有所帮助

Answer 4

int gcd(int x,int y)//function of 最大公约;
{
long int z;
if(x%y==0)
z=y;
else
z=gcd(y,x%y);
return z;
}
int max(int x,int y,int w)//function of 最小公倍;
{
int z;
if(w%x==0&&w%y==0)
z=w;
else
z=max(x,y,w+1);
return z;
}

用的递归

Answer 5

完整程序如下：
#include<stdio.h>

fun(int x,int y)
{int r;
if(x>y)
{x=x;y=y;}
r=x;
x=y;
y=r;
r=x%y;
while(r!=0)
{
x=y;
y=r;
r=x%y;
}
return(y);
}
void main()
{
int a,b;
int c,d;
scanf("%d,%d",&a,&b);
c=fun(a,b);
d=a*b/c;
printf("%d,%d",c,d);
}