c语言 求最大公约数和最小公倍数

Question

c语言程序设计题目，如图所示(*σ´∀`)σヾ(´∀｀。ヾ)

Answer 1

你题目的解答代码如下：

#include<stdio.h>

int gcd (int a, int b)
{
  if (a < b)
    return gcd (b, a);
  else if (b == 0)
    return a;
  else
    return gcd (b, a % b);
}

int lcm (int a, int b)
{
  return a * b / gcd (a, b);
}

int main ()
{
    int a,b;
    scanf("%d", &a);
    scanf("%d", &b);
    if (a<0 || b<0)
        printf("Input Error");
    else
        printf("%d %d\n",gcd(a, b),lcm(a, b));
    return 0;
}

如有帮助，请点击我的回答下方的【采纳该答案】按钮帮忙采纳下，谢谢!