python怎么实现分数形式_python实现将将输入的可约分数化简为不可约分数

有时候需要将分数化简，比如：3/12就应该表示为：1/4

12/3就应该表示为：4

等等，今天就简单使用python实现一下，思想很简单：

1.判断分母是否为0，为0则终止，输入错误

2.判断分子是否可以整除分母，是这说明输入的形式实际为一个整数，化简输出即可

3.找到二者中较小的数字，以此为基准，遍历从1到该数，看原始数字分母分子是否可以同时整数遍历到的数字，若能则更新分子分母，否则继续遍历

实现如下：

#!usr/bin/env python

#encoding:utf-8

'''

__Author__:沂水寒城

功能：输入两个整数，转化为不可约分数形式

'''

import random

def random_pair_num_generator(total_num=20, max_value=1000):

'''

生成随机数对作为分子分母，用于测试

'''

num_list=[]

for i in range(total_num):

num1=random.randint(1,max_value)

num2=random.randint(1,max_value)

num_list.append([num1,num2])

return num_list

def