真分式化简

分式化简。设计算法，将一个给定的真分数化简为最简分数形式。例如，将6/8化简为3/4。

#include<iostream>
using namespace std;
int main()
{
    int m,n;
    int a,b;
    cout<<"输入分数的分子与分母：";
    cin>>n>>m;
    a=m;
    b=n;
    int r=m%n;
    while(r!=0)
    {
        a=n;
        b=r;
        r=a%b;
    }
    cout<<"最简分数为："<<n/b<<"/"<<m/b;
    return 0;
}