很好使的。
//Author:PanDaoxi
#include <iostream>
using namespace std;
int x,y,big,n=1;
int fractionReduction(int a,int b){
x=a,y=b,big=(a>b?a:b);
for(int i=big;i>=1;i--){
if(x%i==0&&y%i==0){
x/=i; //分子(前项)
y/=i; //分母(后项)
n*=i; //公约数
}
}
}
int main(){
int a,b;
cin>>a>>b;
fractionReduction(a,b);
cout<<x<<" "<<y<<endl<<"公约数为"<<n<<endl;
return 0;
}