问题标题: 酷町堂:3721 分数化简

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

3721   分数化简经验值:0

题目描述 Description

小明最近刚学习了分数,老师布置了一些分数化简的作业,小明想运用自己的信息学知识来解决这个问题,请你来帮帮他吧。

输入描述 Input Description

输入两个空格隔开的整数m、n(1<=m,n<=1000,000,000),分别表示分数的分子和分母

输出描述 Output Description

输出两个空格隔开的整数,表示化简后的分子和分母

样例输入 Sample Input

样例输入1: 8 12 -------------------------------------- 样例输入2: 4 2

样例输出 Sample Output

样例输出1: 2 3 -------------------------------------- 样例输入2: 2 1


0
已采纳
高子健
高子健
新手天翼
新手天翼

首先定义3个变量
输入前两个
再定义两个变量 第4个变量=第一个输入变量  第5个变量=第2个输入变量
辗转相除法求最大公约数
最后用第1个输入的数/最大公约数
“ ”
第2个输入的数/最大公约数

0
0
我要回答