求最大公约数和最小公倍数：

最新推荐文章于 2024-05-20 20:16:31 发布

原创最新推荐文章于 2024-05-20 20:16:31 发布 · 299 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#求最大公约数和最小公倍数 #C语音

C/C++基础篇专栏收录该内容

73 篇文章

订阅专栏

博客围绕用C语言求两个数的最大公约数和最小公倍数展开，介绍了相关代码，包括用辗转相除法求最大公约数的代码以及简化后的代码，还给出了编译样例。

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

求最大公约数和最小公倍数：

输入两个数，求这两个数的最大公约数和最小公倍数

代码（C语音）：

#include <stdio.h>
int main()
{
  int a,b,r,sa,sb;
  printf("请输入两个数：\n");
  scanf("%d%d",&a,&b);
  sa=a;sb=b;
  if(a<b)       //让a,b交换，要使a大于b
  {
    r=a;     
    a=b;
    b=r;
  }
  r=a%b;      
  while(r!=0)
  {
    a=b;
    b=r;
    r=a%b;
  }
  printf("这两个数的最大公约数为:%d\n这两个数的最小公倍数为:%d\n",b,sa*sb/b);
  return 0;
 }

代码2（用辗转相除法求两个数的最大公约数）：

#include <stdio.h>
int gcd(int a,int b)
{
  int t;
  int r;
  if(a<b)
  {
    t=a;
    a=b;
    b=t;
  }
  r=a%b;
  while(r!=0)
  {
    a=b;
    b=r;
    r=a%b;
  }
  return b;
 } 
 int main()
 {
   int x,y;
   int fac;
   printf("请输入两个数：\n");
   scanf("%d %d",&x,&y);
   fac=gcd(x,y);
   printf("这两个数的最大公约数为：\n");
   printf("%d\n",fac);
 }

代码3（简化后的代码）：

#include <stdio.h>
int gcd(int n, int m)         //gcd函数是一个求最大公约数的函数
{
  return n % m == 0 ? m : gcd(m, n%m);      
}
int main()
{
  int a,b,r,sa,sb,d;
  printf("请输入两个数：\n");
  scanf("%d%d",&a,&b);
  d=gcd(a,b);
  printf("这两个数的最大公约数为:%d\n这两个数的最小公倍数为:%d\n",d,a*b/d);
  return 0;
 }