Question

大神快来C语言 已知A＜B，且A,B为正整数，求满足条件A×B＝716699且A＋B最小值的B值

Answer 1

算法：若需A*B为定值，而A+B最小，则A、B必为最接近sqrt(A*B)的因子。
#include <stdio.h>
#include <math.h>
int main(){
 int a=sqrt(716699);
 a=(a/2)*2+1; //使之为奇数(因为716699的因子必为奇数)
 for(;a>=3;a-=2){
  if(0==716699%a) break;
 }
 printf("716699=%d*%d， B值为%d\n",a,716699/a, 716699/a);
 return 0;
}

运行结果： 716699=563*1273， B值为1273

Answer 2

#include <stdio.h>
#include <math.h>
void main(){
int a,b,min=716700;
for(a=1;a*a<716699;a++)
if(716699%a==0)
{
if(min>a+716699/a)
{min=a+716699/a;b=716699/a;}
}
printf("%d",b);
}

运行结果：