解题思路:

注意事项:

参考代码:

   

def yue(a,b):
   min =(a<b and a or b)
   i=min
   while i>0:
       if a%i==0 and b%i==0:
           return i
       i-=1
   return 1

def bei(a,b):
   max=(a>b and a or b)
   i=max
   while i<a*b:
       if i%a==0 and i%b==0:
           return i
       i+=1
   return a*b


def main():
   a, b = map(int, input().strip().split())
   print(yue(a,b),end=" ")
   print(bei(a,b))

main()

点赞(0)
 

0.0分

1 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 1 条评论

王欢 3年前 回复TA
不擦