C语音南阳理工ACM 40.公约数与公倍数

最新推荐文章于 2018-10-06 09:46:34 发布

原创最新推荐文章于 2018-10-06 09:46:34 发布 · 522 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的最大公约数（GCD）和最小公倍数（LCM）计算算法。通过递归调用求解最大公约数，进而计算最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<math.h>
int gcd(int a,int b)
{
if(a==0)
  return b;
else
  return gcd(b%a,a);//注意此处是 b % a,不是 a%b！！！！！！
}
int main()
{
int n,a,b,c;
scanf("%d",&n);
while(n--)
{
  scanf("%d %d",&a,&b);
  c=gcd(a,b);
  printf("%d %d\n",c,a*b/c);
}
return 0;
}