for5.py 398 B

12345678910111213141516171819
  1. """
  2. 输入两个正整数计算最大公约数和最小公倍数
  3. Version: 0.1
  4. Author: 骆昊
  5. Date: 2018-03-01
  6. """
  7. x = int(input('x = '))
  8. y = int(input('y = '))
  9. if x > y:
  10. (x, y) = (y, x)
  11. for factor in range(x, 0, -1):
  12. if x % factor == 0 and y % factor == 0:
  13. print('%d和%d的最大公约数是%d' % (x, y, factor))
  14. print('%d和%d的最小公倍数是%d' % (x, y, x * y // factor))
  15. break