问题描述:求解两个整数m和n的最大公因子?
方法1:直接试探法
求解这个函数很简单,依次取2-min(m,n) 中的每个数来判断,最后一个满足条件的数就是最大的因子。代码实现如下:
#include<iostream>
using namespace std;
int main(){
int hcf(int m,int n);
cout<<hcf(24,12)<<endl;
return 1;
}
int hcf(int m,int n){
int h;//定义h记录各个公因子值
//for(int i=2;i<min(m,n);i++)
//这个min(m,n)可以使用(m<n?m:n)简化替代
for(int i=2;i<=(m<n?m:n);i++)
{
if(m%i==0&&n%i==0){
h=i;
}
}
return h;
}
法一的方法简单,但性能上比较差,因为只有最后一个解是我们需要的,所以我们考虑改进,改变循环求解的顺序、这在原理上还