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
杨子阳在2018-12-17 21:49:25追加了内容
0
已采纳
初级守护
一看n和m的范围就知道肯定不能枚举求n和m的最大公因数。
但是我们还有一种救命稻草！那就是辗转相除法（欧几里得算法）。
至于辗转相除法（欧几里得算法）是什么，请自行百度。
求出来分子和分母的最大公因数后（用gcdnm表示），用分子除以gcdnm,用分母除以gcdnm，再输出即可。
100%AC
0
新手天翼
.
0
新手守护
0
初级天翼
一看n和m的范围就知道肯定不能枚举求n和m的最大公因数。
但是我们还有一种救命稻草！那就是辗转相除法（欧几里得算法）。
至于辗转相除法（欧几里得算法）是什么，请自行百度。
求出来分子和分母的最大公因数后（用gcdnm表示），用分子除以gcdnm,用分母除以gcdnm，再输出即可。
100%AC
