循环结构——分数化简

【问题描述】

编写程序，从控制台读入一个分数的分子和分母（分数无符号，并且分子小于分母，其大小不会超过int数据类型的表示范围），输出化简后分子和分母不含公约数的分数。

【输入形式】

从控制台输入两个正整数分别表示分子和分母，两整数之间以一个空格分隔。

【输出形式】

在标准输出上输出化简后的分子和分母，以一个空格分隔。

【输入样例1】

26664 479952

【输出样例1】

1 18

【样例1说明】

输入的分子为26664，分母为479952，分母可以被分子整除，输出化简后的分子为1，分母为18。

【输入样例2】

9 24

【输出样例2】

3 8

【样例2说明】

输入的分子为9，分母为24，化简后分子和分母分别为3和8，不含公约数。

解析：
这道题就是辗转相除法类型的一道题目。辗转相除法，我在前面几篇文章中已经提到过并且演示过机理，这里不再进行赘述。
想看的话可以点击：

循环结构——求最大公约数和最小公倍数

分数化简（又名约分），就是分子和分母同时除以他们的最大公约数。如果分子和分母互质，则他们的最大公约数是1，是否相除也无影响。

AC代码

#include<iostream>
using namespace std;
int main()
{int a,b,m,n,r;cin>>a>>b;n=a;m=b;while(n>0){r=m%n;m=n;n=r;}cout<<a/m<<" "<<b/m;
}

循环结构——分数化简相关推荐

python 分数化简_C++、Java、Python中都是怎么精确表达分数的？
你要的东西,STL 库已经有了,叫 std::ratio ,是 C++11 标准的模板类.在 C++11 标准之后,C++委员会加入了大量高等数学相关的函数,beta函数.gamma函数.黎曼Zeta ...
两个分数化简比怎么化_分数如何化成最简分数
Q1:百分之3化成最简分数是多? 百分之3化成最简分数是3/100 Q2:怎样将分数化成最简分数? 例如十分之五化成最简分数是二分之一.(有什么规律吗?) 分子分母同时除以他们的最大公约数 Q3:分数 ...
两个分数化简比怎么化_我学《分数的意义》心得
停课不停学已经有将近两个月了,我们迈入了"分数"这一部分.听妈妈说,这一块内容很重要,可我觉得到目前为止(明天就学真分数.假分数和带分数了),分数好像并不比四年级难.看了看书,再做 ...
分数化简_分数应用题七讲（一）图示法解分数应用题
一.今日一讲图示法就是用线段图(或其它图形)把题目中的已知条件和问题表示出来,这样可以把抽象的数量关系具体化,往往可以从图中找到解题的突破口.运用图示法教学应用题,是培养思维能力的有效方法之一. 图 ...
两个分数化简比怎么化_怎么化行最简形矩阵？
同学们,大家好今天是5月12日,星期二,国际护士节距离21考研还有221天有的同学问: 怎么化行最简形矩阵? 有没有什么窍门? 其实没什么窍门儿就是按着常规的方法大家先由上往下把这个矩阵化 ...
C语言——任意分数化简
#include <stdio.h> #include <stdlib.h> int main() { int a; int b; int c; ...
两个分数化简比怎么化_两个分数的比化简怎么化急用
1.先找出中主分线,确定分子部分和分母部分,然后这两部分分别进行计算,每部分的计算结果能约分的要约分,最后改成"分子部分/分母部分"的形式,再求出结果. 2.根据分数的基本性质,经 ...
MATLAB中分数化简
1.format rat (分数格式的意思,rat即ratio缩写): 以下皆按分数来计算: 用format命令还原回小数计算: 2.>>sym(15/9); sym是记号符号运算的意 ...
2022/2/3 四舍五入分数化简高精度运算
电费分段收费 1.四舍五入 b=int((b*10)+0.5)/10.0;//四舍五入到小数点后一位 2.分段的一个方法 for(i=1;i<=150;i++)cost[i]=0.4463;fo ...
WinForm分数化简计算器(带源码)
那年我还是个纯洁的同学,那年还要写各种作业,那年有门课叫概率论-- 当时发到QQ空间的,整理到CSDN上供大家吐槽,以下是那年为做作业偷的懒-- 先上图后贴代码(关键部分) private void ...

循环结构——分数化简

AC代码

循环结构——分数化简相关推荐

最新文章

热门文章