#include <iostream>
using namespace std;
//暴力法求解最大公约数
int main()
{int m,n,t;cout<<"请输入两个整数：";cin>>m>>n;if(m<n){int temp=m;m=n;n=temp;}for(int i=n;i>1;i--){if(m%i==0&&n%i==0){t=i;break;}}cout<<"最大公约数是："<<t<<endl;return 0;
}//辗转相除法求最大公约数int main(){int m,n,r;cout<<"请输入两个整数：";cin>>m>>n;int i=2,t=1;while(i<n){if(m%i==0&&n%i==0){m=m/i;n=n/i;t=t*i;}else{i++;}}cout<<"最大公约数是："<<t<<endl;return 0;
}//短除法求最大公约数int main(){int m,n,r;cout<<"请输入两个整数：";cin>>m>>n;r=m%n;while(r!=0){m=n;n=r;r=m%n;}cout<<"最大公约数是："<<n<<endl;return 0;
}