【程序16】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
a=int(input(‘输入数字1:’))
b=int(input(‘输入数字2:’))
s=a*b
while a%b!=0:
a,b=b,(a%b)
else:
print(b,‘最大公约数’)
print(s//b,‘最小公倍数’)
【程序16】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
a=int(input(‘输入数字1:’))
b=int(input(‘输入数字2:’))
s=a*b
while a%b!=0:
a,b=b,(a%b)
else:
print(b,‘最大公约数’)
print(s//b,‘最小公倍数’)