oj 给你两个正整数a,b, 输出它们公约数的个数。

来源:互联网 发布:物联网 java 编辑:程序博客网 时间:2024/06/05 02:54

描述:

给你两个正整数a,b, 输出它们公约数的个数。

例如:a = 24, b = 36

则输出:6

Python代码:

a = 2b = 36min = min(a, b)max = max(a, b)count = 0for i in range(1, min + 1):    if min % i == 0 and max % i == 0:        count += 1print(count)

阅读全文
0 0