17和18 公约数算法

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/22 18:31:34
17和18公约数算法17和18公约数算法17和18公约数算法是不是求两个数的最大公约?intCal(constintn1,constintn2){intiNum1=n1,iNum2=n2;iNum

17和18 公约数算法
17和18 公约数算法

17和18 公约数算法
是不是求两个数的最大公约?
int Cal(const int n1,const int n2){
int iNum1=n1,iNum2=n2;
iNum1=iNum1>0?iNum1:(-iNum1);
iNum2=iNum2>0?iNum2:(-iNum2);
int iNumMin=(iNum1>iNum2?iNum2:iNum1);
int iNumMax=(iNum1>iNum2?iNum1:iNum2);
int iRet=1;
for(int num=1;num

这两数公约数只有1啊~