C++实现约分（化简比）

很好使的。

//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;
}