python求两个数的最大公约数 用python求俩个数的最大公约数和最小公倍数？

用python求俩个数的最大公约数和最小公倍数？Python分别编写求两个整数的最大公约数的函数hcf()和求最小公倍数的函数lcd()？def HCF（u，V）：全局a if u%V==0:a=V

用python求俩个数的最大公约数和最小公倍数？

Python分别编写求两个整数的最大公约数的函数hcf()和求最小公倍数的函数lcd()？

def HCF（u，V）：全局a if u%V==0:a=V else:M=u%V n=V HCF（n，M）return ADEF LCD（u，V，H） ：return U*V/HDEF main（）：Print（“[请连续三次查找两个整数的最大公约数和最小公倍数：]）范围（3）中的N:Print（“[时间：]”%（N 1））U=int（输入（“[请输入第一个整数：]））V=int（输入（“[请输入第二个整数：]））H=HCF（U，V）print（“[%D和%D最大公约数是：]%D”%（U，V，H））l=LCD（U，V，H）print（“[%D和%D的最小公约数是：]%D”%（U，V，l））如果 name uuuuuuuu==“ main uuuuuuu”：main（）基本上是根据模板大小写的