10735 最简分数

一个爱编程的人

已于 2024-09-10 20:24:09 修改

阅读量405

点赞数 8

文章标签： c++

于 2024-08-12 22:56:19 首次发布

本文链接：https://blog.csdn.net/zyy_289/article/details/141144301

版权

描述

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

题目来源：千千蓝鲸

点个关注和赞再走吧，求求了！！！