33,311
社区成员
发帖
与我相关
我的任务
分享
#include<stdio.h>
int f1(int x,int y); //
int f2(int x,int y,int gcd); //
void main()
{
int a,b,gcd,lcm;
printf("请输入2个数:");
scanf("%d%d",&a,&b);
gcd=f1(a,b);
lcm=f2(a,b,gcd);
printf("最大公约数为:%d,最小公倍数为:%d",gcd,lcm);
}
int f1(int x,int y)
{
int t;
while(t!=0)
{
t=x%y;x=y;y=t;
}
return(y);
}
int f2(int x,int y,int gcd)
{
int s;
s=x*y/gcd;
return(s);
}