真分数化简为最简分数(6/8==3/4)

真分数化简为最简分数
注意： 真分数（分母一定大于分子）

#include<iostream>
    #include<stdio.h>
    using namespace std;
    //namespace是指标识符的各种可见范围
    int main(){
    	int n;//分子
        int m;//分母
        int factor;//最大因子
        int factor1;
        cout<<"输入一个真分数的分子和分母（分母一定大于分子）"<<endl;
    	cin>>n>>m;
    
    	int r=m%n;
    	factor1=m;
    	factor=n;
    	while(r!=0)
    	{
    		factor1=factor;
    		factor=r;
    		r=factor1%factor;
    	}
    	cout<<"输出该真分数的最简分数:"<<(n/factor)<<"/"<<(m/factor)<<endl;
    	return 0;
    }

时间复杂度：O(n/m);