求解三个数的最大公约数:(不知道方法是否正确)
a = int(input()) #获取三个数a,b,c
b = int(input())
c = int(input())
d=a%b
while a%b!=0: #求出a,b两数的最大公约数
a=b
b=d
d=a%b
e=a%c
while a%c!=0: #求出a,c两数的最大公约数
a=c
c=e
e=a%c
f=c%b
while c%b!=0: #求两个公约数的最大公约数
c=b
b=f
f=c%b
print(b)
求解三个数的最小公倍数:
a = int(input())
b = int(input())
c = int(input())
d=max(a,b,c) #获取三个数中的最大数
i=1
while i>0:
e=d*i #最大数的整数倍,由1开始
if e%b==0 and e%c==0 and e%a==0: #如果e能够整除a,b,c,则e为最小公倍数
print(e)
break
else:
i=i+1
这篇博客介绍了如何用Python编程来分别求解三个数的最大公约数(GCD)和最小公倍数(LCM)。通过输入三个整数,程序首先计算两个数的最大公约数,然后利用此方法找到三个数的共同最大公约数。接着,通过不断找到最大数的倍数来检查是否能同时整除剩余两个数,直至找到最小公倍数。这是一个基础的数学算法实现,适合初学者学习。
390

被折叠的 条评论
为什么被折叠?



