编写一个能求最大公约数的函数,并在主程序调用的数按题目要求输出。 完成函数fun,参数m、n,的数功能是求m.n的最大公约数。
时间: 2024-10-28 16:12:18 浏览: 8
C语言程序设计下mooc答案[借鉴].pdf
5星 · 资源好评率100%
在编写一个求两个整数最大公约数(Greatest Common Divisor, GCD)的函数时,我们可以使用欧几里得算法(Euclidean Algorithm),它是一种古老的数学方法,通过不断相除并取余的方式找到两个数的最大公约数。下面是一个Python函数的例子:
```python
def fun(m, n):
while n != 0:
# 求余操作
temp = m % n
# 更新m和n的值
m = n
n = temp
# 最终的m就是最大公约数
return m
# 主程序调用示例
if __name__ == "__main__":
number1 = int(input("请输入第一个数字: "))
number2 = int(input("请输入第二个数字: "))
result = fun(number1, number2)
print(f"{number1}和{number2}的最大公约数是: {result}")
阅读全文