首页 > 其他分享 >10735 最简分数

10735 最简分数

时间:2024-08-12 22:54:29浏览次数:13  
标签:分数 简分数 最简 输出 int fz 10735 fm

描述

输入正整数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

相关文章

  • PAT乙级 1062 最简分数 C语言
    最简分数一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数N1​/M1​和N2​/M2​,要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式:输入在一行中按N/M的格式给出两个......
  • 最简分数
    #include<iostream>#include<cmath>usingnamespacestd;intmain(intargc,char**argv){system("pause");doublex,y;intc[1][10];intw;intk;do{cout<<"x=";cin>>x......
  • PAT Basic 1062. 最简分数
    PATBasic1062.最简分数1.题目描述:一个分数一般写成两个整数相除的形式:\(N/M\),其中\(M\)不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数\(N_1/M_1\)和\(N_2/M_2\),要求你按从小到大的顺序列出它们之间分母为\(K\)的最简分数。2.......
  • 1062 最简分数——20分
    一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数N1/M1和N2/M2,要求你按从小到大的顺序......