请大神帮我用C语言写一下6题的代码，C语言哟

2025-04-30 12:33:55

推荐回答（2个）

回答1：

#include 
int gcd(int a,int b);
int lcm(int a,int b);
int main(void)
{
	int a,b;
	scanf("%d%d",&a,&b);
	printf("%d %d\n",gcd(a,b),lcm(a,b));
	return 0;
}
int gcd(int a,int b)
{
	if(a%b)
	{
		return gcd(b,a%b);
	}
	return b;
}
int lcm(int a,int b)
{
	return a/gcd(a,b)*b;
}

回答2：

#include 
int gcd(int a, int b)
{
    return b==0?a:gcd(b, a%b);
}
int lcm(int a, int b)
{
    return a/gcd(a, b)*b;
}
int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    printf("%d %d\n", gcd(a, b), lcm(a, b));
    return 0;
}