求555555、777、6435、10868这4个正整数的最小公倍数。 编程后求得的数据是错的,大侠们帮忙看看哪里错了。
编程后求得的数据是错的,大侠们帮忙看看哪里错了。看了半天没看出来。//写一程序,求555555、777、6435、10868这4个正整数的最小公倍数。
#include <stdio.h>
#include <stdlib.h>
int zxgbs ( int , int ) ;
int zdgys ( int , int ) ;
//主函数
int main ()
{
printf("555555、777、6435、10868这4个正整数的最小公倍数是:%d。\n",zxgbs ( zxgbs (555555,777) , zxgbs (6435,10868) ) );
system ("pause") ;
return 0 ;
}
//最大公约数的函数
int zdgys ( int zd1 , int zd2 )
{
int tmp ;
while ( (tmp = zd1 % zd2) != 0 )
{
zd1 = zd2 ;
zd2 = tmp ;
}
return zd2 ;
}
//最小公倍数的函数
int zxgbs ( int zx1 , int zx2 )
{
return zx1 * zx2 / zdgys (zx1 , zx2 ) ;
}