每日一练 — 2021.11.25

---

前言

1.最大公约数基本概念

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。

---

2.最小公倍数基本概念

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)。

---

一、求两个给定正整数的最大公约数和最小公倍数。

1、程序简介（要求）

本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在两行中分别输入正整数x和y。
输出格式:
在一行中输出最大公约数和最小公倍数的值。

输入样例1:
在这里给出一组输入。
例如：
100
1520
输出样例1:
在这里给出相应的输出。
例如：

20 7600

2、源代码

# -*- coding: utf-8 -*-
"""
Created on Thu Nov 25 08:15:40 2021
Function:
@author: 小梁aixj
"""
def hcf(x, y):
    if x > y:
        smaller = y
    else:
        smaller = x
    for i in range(1, smaller + 1):
        if ((x%i == 0) and (y%i == 0)):
            hcf = i
    return hcf
def lcm(x, y):
    if x > y:
        greater = x
    else:
        greater = y
    while(True):
        if ((greater % x == 0) and (greater % y == 0)):
            lcm = greater
            break
        greater += 1
    return lcm
num1 = int(input('输入第一个数字：'))
num2 = int(input('输入第二个数字：'))
print()
print("最大公约数为:",hcf(num1, num2))
print("最小公倍数为:",lcm(num1, num2))

3、运行结果

二、根据指定值从一个列表中查找所有匹配元素的位置。

1、程序简介（要求）

题目内容：
编写程序实现以下功能：根据指定值从一个列表中查找所有匹配元素的位置，要求使用列表中的index方法进行查找。

输入格式:
先输入待查找元素的值。
再输入一个整数，表示列表中的元素个数。
最后依次输入列表中的元素。

输出格式：
输出一个列表，各元素值为匹配元素的位置。如果没有匹配元素，则输出一个空列表。

输入样例：
10
5
5
10
15
10
20

输出样例：
[1, 3]

输入样例：
30
5
5
10
15
10
20

输出样例：
[]

2、源代码

# -*- coding: utf-8 -*-
"""
Created on Thu Nov 25 09:13:13 2021
Function:
@author: 小梁aixj
"""

check = input()
num = int(input())
list1 = []
for i in range(num):
    x = input()
    list1.append(x)
indices = []
start = 0
while 1:
    try:
        x = list1.index(check,start)
        indices.append(x)
        start  = x+1
    except:
        break
print(indices)

3、运行结果

三、求最大公约数和最小公倍数。

1、程序简介（要求）

输入两个数x 和y，如果x 或y 小于等于0，提示请输入正整数，求这两个数的最大公约数和最小公倍数。
注意：可以采用欧几里得辗转相除算法来求最大公约数。最小公倍数的计算方法是两数的乘积除以两数最大公约数的结果。

2、源代码

# -*- coding: utf-8 -*-
"""
Created on Thu Nov 25 09:26:07 2021
Function:
@author: 小梁aixj
"""

x=int(input('x='))
y=int(input('y='))
if x <= 0 or y <= 0:
    print('请输入正整数！')
if x<y:
    x,y=y,x
    v1=x*y
    v2=x%y
    while v2 != 0:
        x=y
        y=v2
        v2=x%y
    v1=v1/y
    print('最大公约数为：%d' %y)
    print('最小公倍数为：%d' %v1)
        

3、运行结果