关于C语言的最大公约数和最小公倍数的问题!高手们进来一下帮帮忙!

来源:百度知道 编辑:UC知道 时间:2024/06/30 05:01:48
请大家帮助编一个程序:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由健盘输出。

谢谢!

#include "stdio.h"
void main()
{int fun(int,int);
void print(int,int);
int x,y;
scanf("%d,%d",&x,&y);
printf("\n");
print(fun(x,y),x*y/fun(x,y));
getch();
}
int fun(int x,int y)
{ int i;
for(i=1;;i++)
if(i*x%y==0) return(i*x);
}
void print(int x,int y)
{printf("%d,%d\n",x,y);}
我已经试过了!

#include <stdio.h>

int func1(int a,int b)
{/*此函数返回最大公约数*/
int i,r;
for(i=1;i<=(a<=b?a:b);i++)
{
if(a%i==0 && b%i==0)r=i;
}
return r;
}

int func2(int a,int b)
{/*此函数返回最小公倍数*/
return a*b/func1(a,b);
}

void main()
{
int a,b;
printf("Input the first integer: ");
scanf("%d",&a);
printf("Input the second integer: ");
scanf("%d",&b);
printf("Result: %d and %d\n&