【基础入门题045】多个整数的最大公约数

简介: 【基础入门题045】多个整数的最大公约数

【基础入门题】2021.12.11

给定三个或三个以上正整数,求它们的最大公约数。


编程语言:包括但不限于Python

题目来源:派森特给站每日刷题频道

————————————————

def GCD(*args):
    for i in range(min(args),0,-1):
        n = list(map(lambda x:x%i, args))
        if not any(n): return i
print(GCD(98,42,70,56,126)) #Out: 14
目录
相关文章
|
9月前
|
C语言
C语言之完数、素数、回文数合集
C语言之完数、素数、回文数合集
|
9月前
|
C语言
c语言编程练习题:7-28 求整数的位数及各位数字之和
c语言编程练习题:7-28 求整数的位数及各位数字之和
82 0
|
8月前
|
C语言
C语言---最大公约数和最小公倍数的求法
C语言---最大公约数和最小公倍数的求法
|
9月前
|
人工智能 BI C语言
c语言编程练习题:7-26 最大公约数和最小公倍数
c语言编程练习题:7-26 最大公约数和最小公倍数
54 0
|
9月前
|
C语言
c语言编程练习题:7-42 整除光棍
c语言编程练习题:7-42 整除光棍
78 0
|
C语言
最大公约数和最小公倍数(c 语言)
最大公约数和最小公倍数(c 语言)
158 0
|
算法 C语言
C语言题解——最小公倍数的三种求法(含最大公约数)
最小公倍数是指能同时将两数整除的最小倍数,而最大公约数是则是能被两数同时整除的最小因数。最小公倍数有个特点,就是最小为两数中的较大值,最大为两数的乘积;最小公倍数则是最小为1,最大为两数中较小值(如果两数相同,那么最大公约数、最小公倍数是它们本身)🎉🎉🎉
362 1
C语言题解——最小公倍数的三种求法(含最大公约数)
|
Python
【基础入门题046】多个整数的最小公倍数
【基础入门题046】多个整数的最小公倍数
75 0
|
Python
【基础入门题043】最大公约数
【基础入门题043】最大公约数
89 0
|
Python
【基础入门题044】最小公倍数
【基础入门题044】最小公倍数
116 0