題：有一個(gè)文件abc.txt，其中含有一些整數(shù)對(duì)，求出這些整數(shù)對(duì)的最大公約數(shù)，并對(duì)這些最大公約數(shù)按從小到大的順序排序輸出。
abc.txt內(nèi)容如：
11 35
77 91
123 789
24 28
64 112
1024 888
98 54
最大公約數(shù)遞歸版：
/**//*遞歸求公約數(shù)*/
int gcd(int a,int b)
{ if(a%b==0) return b; return gcd(b,a%b);}typedef vector<int> intMat;
typedef vector<intMat> Mat;
Mat mat;
intMat matGy; //最大公約數(shù)序列
void input(){
ifstream in("abc.txt");
int i=0,a;
for(string s;getline(in,s);i++){
intMat mat2;
for(istringstream sin(s);sin>>a;){
mat2.push_back(a);
}
mat.push_back(mat2);
}
}
void getGy(){
for(int x=0;x<mat.size();x++){
int gy = gcd(mat[x][0],mat[x][1]); //最大公約數(shù)
matGy.push_back(gy);
}
}
void sort(){
//sort，冒泡排序
for(int x=0;x<matGy.size();x++){
for(int y=matGy.size()-1;y>x;y--){
if(matGy[y]<matGy[y-1]){
int t = matGy[y];
matGy[y]=matGy[y-1];
matGy[y-1]=t;
}
}
}
}
void print(){
for(int x=0;x<matGy.size();x++){
cout<<matGy[x]<<" ";
}
}
int _tmain(int argc, _TCHAR* argv[])
{
input();
getGy();
sort();
print();
system("pause");
return 0;
}
運(yùn)行結(jié)果：
1 2 3 4 7 8 16 Press any key to continue . . .