4091: 练6.7 分数约分

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

输入a和b两个数，编写一个给一个分数约分的程序。

输入

输入a和b两个数。

输出

输出约分后的两个数。

样例输入 复制 

12 8

样例输出 复制 

3 2

提示

def get_gcd(m,n):
    while True:
        if m % n==0:
            return n
        else:
            m,n=n,m%n

a,b=map(int,input().split())
g=get_gcd(a,b)
print("%d %d"%(a//g,b//g))

来源/分类

提交提交记录统计露一手!