约分

宋辰轩

于 2019-08-13 16:36:22 发布

阅读量266

点赞数

分类专栏：小技巧文章标签：约分

本文链接：https://blog.csdn.net/weixin_44004068/article/details/99446879

版权

小技巧专栏收录该内容

4 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
void reduction_of_a_fraction(int a,int b)
{
    int n;
    for(int i=1;i<=(a>b?b:a);i++)
    {
        if(a%i== 0&&b%i==0)n=i;
    }
    if(a==b)cout<<"1/1"<<endl;
    else  cout<<a/n<<"/"<<b/n<<endl;
}
int main()
{
    int a,b;
    cin>>a>>b;
    reduction_of_a_fraction(a,b);
    return 0;

}

约分代码，当作模板用就得