【问题描述】
输入两个正整数a和b（0≤a，b≤1000000），求出其最大公约数和最小公倍数并输出。
【输入文件】
从标准输入读取一行，是两个整数a和b，以空格分隔。
【输出文件】
向标准输出打印以空格分隔的两个整数，分别是a、b的最大公约数和最小公倍数。在输出末尾要有一个回车符。
【输入样例】
12 18
【输出样例】
6 36
【样例说明】
12和18的最大公约数是6，最小公倍数是36.
a, b = input().split(' ') # 获取a,b
a = int(a)
aa = a
b = int(b)
bb = b
# 最大公约数 欧几里德法（辗转相除法）
while True:
c = int(a % b)
if c == 0:
print(b, end=' ')
# 最大公倍数 = a*b/最大公约数
print(int((aa * bb) / b))
break
else:
a = b
b = c
标签：输出,公倍数,样例,最小,int,最大公约数 来源： https://blog.csdn.net/jin_xinyu/article/details/121642543
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。