描述
输入正整数a和b,分别作为分数的分子和分母,即分数ba,输出分数ba的最简形式,例如分数84输出的最简形式为1/2,分数48输出的最简形式为2,分数69输出的最简形式为3/2。
输入描述
第一行包含两个整数a和b。(1≤a,b≤1000)
输出描述
分数ba的最简形式。
样例输入 1
4 8
样例输出 1
1/2
题解 点个关注和赞再复制吧!!!
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b){
return b==0?a : gcd(b,a%b);
}
int main(){
int fz,fm;
cin>>fz>>fm;
int cd=gcd(fz,fm);
fz=fz/cd;
fm=fm/cd;
if(fz==0) cout<<0<<endl;
else if(fm==1) cout<<fz<<endl;
else cout<<fz<<"/"<<fm<<endl;
return 0;
}
题目来源:千千蓝鲸
点个关注和赞再走吧,求求了!!!
标签:分数,简分数,最简,输出,int,fz,10735,fm From: https://blog.csdn.net/zyy_289/article/details/141144301