51nod 2638 分数约分

题目

小Z是个小学生，最近刚刚学习到了分数的知识，他苦恼于将分数化简，现在需要写一个程序来帮助他…

输入
两个整数 a b (分别表示分子，分母。0<=a<10000 0<b<10000)
输出
两个整数 x y (分别表示值为a/b的最简分数的分子与分母)
输入样例
6 2
输出样例
3 1

解题思路

利用最大公约数求出a和b

代码

#include <bits/stdc++.h>
#include<iostream>
#include <cmath>
#include <climits>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <deque>
#include <list>
#include <utility>
#include<cstring>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <bitset>
#include <iterator>
#define INT_MAX 0x7fffffff
#define INT_MIN 0x80000000
const int MOD = 1E9+7;
const int N = 100000+5;
using namespace std;

int f(int x, int y)
{
    for(int i = y; i >0; i--){
        if(x%i==0 && y%i == 0){
            cout << x/i << ' ' << y/i;
            break;
        }
    }
    return 0;
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    //freopen("input.txt","r",stdin);
    // IO
    int n,m;
    cin >> n >> m;
    
    f(n,m);
    return 0;
}