解题：分数化简

空降坐标：CP003089
请看代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c;
    cin>>a>>b;
    for(int i=b;i>=1;i--)
    {
        if(a%i==0&&b%i==0)   //找出a与b的最大公因数
        {
            c=i;
            break;
        }
    }
    cout<<a/c<<' '<<b/c;    //a与b同时除以它们的最大公因数便是最简分数
    return 0;
}