21xrx.com
2025-04-24 17:59:50 Thursday
文章检索 我的文章 写文章
如何在C语言中比较三个数字的最小因数
2023-06-14 16:08:44 深夜i     15     0
C语言 最小公因数 辗转相除法

在C语言中,比较三个数字的最小因数需要用到数学中的最小公因数的概念。最小公因数是指在两个或多个数的因数中,相同的因数中乘积最小的那个数。需要注意的是,最小公因数与最小公倍数不同。

下面是如何在C语言中比较三个数字的最小因数的代码示例:

#include
int gcd(int x, int y){
 int r;
 while (y > 0)
  r = x % y;
  x = y;
  y = r;
 
 return x;
}
int main(){
 int a,b,c;
 printf("请输入三个整数:\n");
 scanf("%d%d%d",&a,&b,&c);
 printf("%d,%d,%d的最小公因数是:%d\n",a,b,c,gcd(gcd(a,b),c));
 return 0;
}

这个程序中用到了辗转相除法计算最大公因数。

  
  

评论区

请求出错了