Ký lục python thật hiện tối đại công ước sổ & tối tiểu công vị sổ lưỡng chủng toán pháp
Khái niệm
Tối đại công ước sổ: Chỉ lưỡng cá hoặc đa cáChỉnh sổCộng hữuƯớc sổTrung tối đại đích nhất cá
Tối tiểu công bội sổ: Lưỡng cá hoặc đa cáChỉnh sổCông hữu đích bội sổ khiếu tố tha môn đích công bội sổ, kỳ trung trừ 0 dĩ ngoại tối tiểu đích nhất cá công bội sổ tựu khiếu tố giá kỉ cá chỉnh sổ đích tối tiểu công bội sổ
Nhị giả quan hệ: Lưỡng cá sổ chi tích = tối tiểu công bội sổ * tối đại công ước sổ
Thật lệ
Triển chuyển tương trừ pháp
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)
else:
print(b,'is the maximum common divisor')
print(s//b,'is the least common multiple')
# vận hành kết quả
please enter 1st num:10
please enter 2nd num:15
5 is the Maximum common divisor
30 is the Least common multiple
Canh tương giảm tổn pháp
a=int(input('please enter 1st num:'))
b=int(input('please enter 2nd num:'))
s=a*b
while a!=b:
if a>b:
a-=b
elif a<b:
b-=a
else:
print(a,'is the maximum common divisor')
print(s//a,'is the least common multiple')
# vận hành kết quả
please enter 1st num:40
please enter 2nd num:60
20 is the maximum common divisor
120 is the least common multiple