Encontre o máximo divisor comum e o mínimo múltiplo comum de dois inteiros usando o método de divisão de lançamento em Python

Encontre o máximo divisor comum e o mínimo múltiplo comum de dois inteiros usando o método de divisão de lançamento em Python

Primeiro, obtenha dois inteiros positivos conhecidos m e n tais que m> n (aqui você pode usar a instrução if para determinar o tamanho de m e n, e então usar três instruções para fazer m> n) Por exemplo:

if m < n:
    t = n
    n = m
    m = t

Divida m por n para obter o restante r. Em seguida, julgue se o resto r é 0;
se r não for igual a 0, defina m = n, n = r, e continue a dividir até que o resto r = 0, e o m obtido seja o maior divisor comum.
Depois que o maior divisor comum é obtido, o mínimo múltiplo comum é o quociente obtido pela divisão do produto de dois inteiros positivos conhecidos pelo maior múltiplo comum.

Exemplo completo:

import random

m = random.randint(0, 100)
n = random.randint(0, 100)
print("整数1 = ", m)
print("整数2 = ", n)
if m < n:
    t = n
    n = m
    m = t
# 辗转相除之前保留两个整数的值
a = m
b = n
while n != 0:
    r = m % n
    m = n
    n = r
print("最大公约数为：", m)
print("最小公倍数为：", int((a * b)/m))

Resultado de saída:

整数1 =  88
整数2 =  16
最大公约数为： 8
最小公倍数为： 176