#include <iostream>
using namespace std;
int GetCommon(int a,int b)
{
int m,n;
if(a>b)
{
m=a;
n=b;
}
else
{
m=b;
n=a;
}
int j;
while(m%n) //利用辗转相除法求出最大公约数
{
j=m;
m=n;
n=j%n;
}
return n;
}
int GetPublic(int m,int n) //最小公倍数
{
int a=GetCommon(m,n);
int b=m/a;
int c=m/a;
int number=a*b*c;
return number;
}
int main()
{
int m,n;
cout<<"Two number: "<<endl;
cin>>m>>n;
int p=GetCommon(m,n);
int t=GetPublic(m,n);
cout<<"最大公约数: "<<p<<endl;
cout<<"最小公倍数: "<<t;
return 0;
}
//反转顺序
#include <iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> ivec;
int a;
cout<<"请输入数字:"<<endl;
while(cin>>a)
ivec.push_back(a);
for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)
{
cout<<*iter;
}
int n=ivec.size();
for(int i=0;i<=(n-1)/2;++i)
{
int temp;
temp=ivec[i];
ivec[i]=ivec[n-1-i];
ivec[n-1-i]=temp;
}
cout<<"改变顺序后:"<<endl;
for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)
{
cout<<*iter;
}
return 0;
}