两个数的最大公约数和最小公倍数

最新推荐文章于 2021-12-23 14:30:21 发布

原创最新推荐文章于 2021-12-23 14:30:21 发布 · 1.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#最大公约数 #最小公倍数 #C语言 #函数

C 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种高效求解最小公倍数和最大公约数的方法，通过循环迭代逐步缩小搜索范围，最终得出正确答案。适用于数学运算和编程初学者。

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

一、思路：

1、最大公约数和最小公倍数的范围：

最大公约数：1——两个数中的最小值

最小公倍数：两数中的最大值——两数之积

2、最小公倍数：

在范围内，由大到小，依次分别除以两个数，第一个同时整除的数字即为最小公倍数

3、最大公约数：

在范围内，由小到大，分别用两个数去除以范围内由小到大的值，第一个可以同时整除的数值即为最大公约数

二、代码实现

#include <stdio.h>
//最小公倍数
int z_x(int x,int y)
{
 int z,max,i;
 max=x>y?x:y;
 for(i=x*y;i>=max;i--)
    if(i%x==0&&i%y==0)
    z=i;
 return(z);
}
//最大公约数
int z_d(int x,int y)
{
 int z,min,i;
 min=x<y?x:y;
 for(i=1;i<=min;i++)
    if(x%i==0&&y%i==0)
    z=i;
 return(z);
}
//主函数
void main()
{
 int a,b,zx,zd;
 clrscr();
 printf("PL. input 2 integers:");
 scanf("%d%d",&a,&b);
 zx=z_x(a,b);
 zd=z_d(a,b);
 printf("zuida gongyueshu=%d\n",zd);
 printf("zuixiao gongbeishu=%d",zx);
}