数据结构--求解最大公因子三个方法

问题描述：求解两个整数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;
}

法一的方法简单，但性能上比较差，因为只有最后一个解是我们需要的，所以我们考虑改进，改变循环求解的顺序、这在原理上还是一样的是直接试探法。

代码：

#include<iostream>
using namespace std;
int main(){