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

版权声明：本文为博主原创文章，请勿转载。 https://blog.csdn.net/Neil_Wesley/article/details/51499404

一、思路：

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);
}