简单代码算出最大公约数,最小公倍数:


# 最大公约数和最小公倍数
a = int(input('please enter 1st num:'))
b = int(input('please enter 2nd num:'))
s = a * b
while a % b != 0:a, b = b, (a % b)
print(b, '是最大公约数')
print(s//b, '是最小公倍数')

辗转相除法得到最大公约数:

# 思想:求出每个正数的质因式子,max和for循环实现

def max_div(m, n):# 得到最大公约数#算法:除法, 函数作用较为单一r = 1while True:r = m % nif r == 0:return nm = nn = r

两数相乘倒序最小公倍数:

def min_times(m, n):# 这里不要用 m = max(m, n) n = min(m, n)后面的n比较的值是更新的m和原来的n_min = m * nfor i in range(m * n, m - 1, -1):if i % m == 0 and i % n == 0 and i < _min:_min = ireturn _min

分解质因式, 打印输出, 并且存到列表

def fun(n):x = 1flag = Truelst = []print("{}=".format(n), end='')while n != 1:x += 1while n % x == 0:lst.append(x)n /= xif flag:flag = Falseprint(x, end='')else:print("*{}".format(x), end='')print()return lst

主程序:

if __name__ == '__main__':m = int(input('Enter a integer number:'))n = int(input('Enter the second integer number:'))print('最大的公约数为', max_div(m, n))print('最小公倍数为', min_times(m, n))

由质因式得到最小公倍数:

l1 = fun(m)l2 = fun(n)for i in l1:if i not in l2:l2.append(i)k = 1for i in l2:k *= iprint('最小公倍数为:', k)

最大公约数,最小公倍数,质因式分解相关推荐

Algorithm Gossp (18) 最大公因数、最小公倍数、因式分解
前言 This Series aritcles are all based on the book <经典算法大全>; 对于该书的所有案例进行一个探究和拓展,并且用python和C++进行 ...
ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
每日算法练习之最大公约数最小公倍数
利用辗转相除判断最大公约数最小公倍数 //2016-8-22题目:输入两个正整数m和n,求其最大公约数和最小公倍数. //1.程序分析:利用辗除法. public class GcdTest {p ...
辗转相除求最大公约数最小公倍数扩展欧几里得算法
最大公约数最小公倍数 #include<stdio.h>int gcd(int a, int b) {return (b ? gcd(b, a % b):a); }int lcm(int ...
c++求几个数的最大公约数_最大公约数,最小公倍数 A3
点击上方"蓝字"关注,酷爽一夏最大公约数,最小公倍数 15.有三根小棒,分别长12 厘米.44 厘米.56 厘米.要把它们截成同样长的小棒,不许有剩余,每根小棒最长能有多少厘米?一 ...
数论相关_最大公约数最小公倍数
文章目录最大公约数 Greatest Common Divisor 多个数的最大公约数最小公倍数 Least Common Multiple 多个数的最小公倍数 Tag 最大公约数 Greates ...
Python 最大公约数/最小公倍数算法
Python 最大公约数算法最大公约数:能够同时被两个数整除的那个最大的数. #最大公约数 (穷举法) x,y = input().split() x,y = int(x),int(y) small ...
C语言 | 最大公约数最小公倍数
例45:C语音编程实现求两个数的最大公约数和最小公倍数解题思路:最大公因数,也称最大公约数.最大公因子,指两个或多个整数共有约数中最大的一个:最小公倍数是指两个或多个整数公有的倍数叫做它们的公倍数, ...
数字整除互质最大公约数最小公倍数判断技巧
做题的时候经常会遇到要求判断一个很大的数对一个数取余是否为0的问题,即判断能否整除,这种题一方面数值大小超过任何一种基础数据类型,另一方面用大数模板又容易超时,所以需要了解一些常用的数字运算技巧. 一 ...

最大公约数,最小公倍数,质因式分解

简单代码算出最大公约数,最小公倍数:

辗转相除法得到最大公约数:

两数相乘倒序最小公倍数:

分解质因式, 打印输出, 并且存到列表

主程序:

由质因式得到最小公倍数:

最大公约数,最小公倍数,质因式分解相关推荐

最新文章

热门文章