#两个数的最⼤公约数是两个数的公共因⼦中最⼤的那个数; #两个数的最⼩公倍数则是能够同时被两个数整除的最⼩的那个数。 x = int(input('x = ')) y = int(input('y = ')) if x > y: temp = y y = x x = temp for factor in range(x,0,-1): if x % factor == 0 and y % factor ==0: print('{}和{}的最大公约数是:{}'.format(x,y,factor)) print('{}和{}的最大公约数是:{}'.format(x, y,x*y//factor)) break
求最⼤公约数和最⼩公倍数
最新推荐文章于 2024-09-04 20:18:34 发布