求两个正整数的最大公约数和最小公倍数

标签：#萌新 #0基础 #简约实现：

求两个正整数的最大公约数和最小公倍数

此处我们用到的是欧几里德算法（辗转相除法），求两个数的最大公约数的步骤如下：
1.先用小的一个数除大的一个数，得第一个余数；
2.再用第一个余数除小的一个数，得第二个余数；
3.又用第二个余数除第一个余数，得第三个余数；
这样逐次用后一个数去除前一个余数，直到余数是0为止。那么，最后一个除数就是所求的最大公约数（如果最后的除数是1，那么原来的两个数是互质数）。

而求最小公倍数：

两个正整数的最小公倍数=两个数的乘积÷两个数的最大公约数

由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。这就是说，求两个数的最小公倍数，可以先求出两个数的最大公约数，再用这两个数的最大公约数去除这两个数的积，所得的商就是两个数的最小公倍数。

代码送上：

numb_1 = int(input('请输入第一个正整数：')) 
numb_2 = int(input('请输入第二个正整数：'))
'''输入两位正整数，稍后作比较，并输出结果'''
numb_max = max(numb_1,numb_2) #取较大值赋值给变量 numb_max
numb_min = min(numb_1,numb_2) #取较小值赋值给变量 numb_min
i = 1 #提前生成一个参数i，作为后面的参数传递使用
while i != 0:
    i = numb_max % numb_min #先求两个数的余数，并赋值给参数i
    numb_max = numb_min #将较小的数传递（赋值）给较大的数
    if i == 0: #此处判断余数是否为0
        e = int((numb_1 * numb_2)/numb_min)  #此处求两数最小公倍数
        '''若余数为0，则可求得两数的最小公倍数和最大公约数'''
        print(f'这两个正整数的最大公约数是{numb_min}')
        print(f'这两个正整数的最小公倍数是{e}')
        break
    else:
        numb_min = i 
        #若余数不为0，则将余数传递（赋值）给较小的数，并返回到while的判断条件，发现满足i不等于0，继续求新赋值的两数numb_max和numb_min的余数，如此类推，直到满足i等于0，求出结果，跳出循环