后端小张 2021-12-21 12:30 采纳率: 93%
浏览 41
已结题

用函数求最大公约数和最小公倍数

img


谁能给孩子解释一下这是啥意思，当x等于6，y等于3是x%y不应该是0吗?可最后答案算出来是正确的最大公约数是3

  • 写回答

2条回答 默认 最新

  • zlebhs 2021-12-21 12:38
    关注

    返回的是x，z = 6 % 3 = 0， x = 3，y = 0，用的是欧几里得算法来计算最大公约数的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？

  • C++ 实现求最大公约数和最小公倍数
    2020-08-30 14:52
    在编程领域，最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是两个重要的数论概念，它们广泛应用于算法设计、数据分析以及软件开发等多个方面。C++作为一种强大的编程语言...
  • PHP编程求最大公约数与最小公倍数的方法示例
    2020-10-19 18:57
    在PHP编程中，有时我们需要计算两个或多个整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。这些运算在数学和计算机科学中有广泛的应用，例如简化分数、处理比例和...
  • 递归法求最大公约数和最小公倍数的实现代码
    2020-09-05 10:10
    在数学和计算机科学领域，递归法可以用来解决各种问题，例如求两个整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。最大公约数指的是能够同时整除两个或多个整数的...
  • Python基于递归算法求最小公倍数和最大公约数示例
    2020-12-23 21:37
    本文实例讲述了Python基于递归算法求最小公倍数和最大公约数。分享给大家供大家参考，具体如下： # 最小公倍数 def lcm(a, b, c=1): if a * c % b != 0: return lcm(a, b, c+1) else: return a*c test_cases = ...
  • C 语言求最大公约数和最小公倍数
    2025-04-20 02:00
    Joyner2018的博客 本文介绍了最大公约数和最小公倍数的基本概念，并提供了一个 C 语言实现的代码示例。通过辗转相除法（欧几里得算法），我们能够高效地计算两个正整数的最大公约数，并利用公式计算它们的最小公倍数。掌握这些基本的...
  • python求最大公约数和最小公倍数的简单方法
    2020-09-17 23:30
    ### Python求最大公约数和最小公倍数的简单方法 #### 一、求最大公约数 最大公约数（Greatest Common Divisor, GCD）是指能够同时整除两个或多个整数的最大正整数。在Python中，可以采用辗转相除法（也称欧几里得...
  • 【C语言】求最大公约数和最小公倍数
    2022-04-02 15:48
    思绪万茜的博客 方法一：利用定义法求最大公因数和最小公倍数 #include<stdio.h> int main() { int a,b,i,j; int max=0; scanf("%d%d",&a,&b); for(i=a;;i++)//求最小公倍数 { if(i%a==0&&i%b==0)//...
  • java代码-求最大公约数和最小公倍数
    2021-07-15 00:00
    在Java编程语言中，最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是两个重要的数学概念，它们在计算机科学中有着广泛的应用，尤其是在算法设计和数据处理中。下面我们将...
  • Python自定义函数实现求两个数最大公约数、最小公倍数示例
    2020-09-20 11:51
    本示例将深入讲解如何使用Python自定义函数来求解两个整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。这两个概念在数学和编程中都具有重要的地位，特别是在处理整数...
  • Python编写函数求最大公约数和最小公倍数
    2023-08-16 16:22
    weixin_44175061的博客 通过Python编写函数求解最大公约数和最小公倍数，我们可以在算法领域中以及在日常生活中得到广泛的应用。我们可以通过辗转相除法和公式计算求解这些问题。在实际应用中，我们也可以通过这些函数来解决一些复杂的实际...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 12月29日
  • 已采纳回答 12月21日
  • 创建了问题 12月21日