编写一个函数,用于求两个整数的最大公约数(GCD)。
- 定义函数
find_gcd()
,有两个数字参数a
和b
。 - 在函数内部,返回
a
和b
的最大公约数。
示例输入
32 8
示例输出
8
def find_gcd(a, b):
# 在此处编写代码
if a%b==0 or b%a==0:
return min(a,b)
else:
result=0
for num in range(1,min(a,b)+1):
if a%num==0 and b%num==0:
result=num
return result
# 输入整数
first_number = int(input())
second_number = int(input())
# 调用函数
print(find_gcd(first_number, second_number))