search
HomeDatabaseMysql Tutorial2、求m和n的最大公约数与最小公倍数(最大公约数:转辗相除法)

2、求m和n的最大公约数与最小公倍数(最大公约数:转辗相除法)。 public class Jiejue2 { public static void main(String args[]) { System.out.println(gongyue(8, 6)); System.out.println(gongbei(8,6)); } //求m和n的最大公约数 public static int gon

2、求m和n的最大公约数与最小公倍数(最大公约数:转辗相除法)。

public class Jiejue2 {

public static void main(String args[]) {
     System.out.println(gongyue(8, 6));
     System.out.println(gongbei(8,6));
    }
   
    //求m和n的最大公约数
    public static int gongyue(int m, int n) {
     while(m % n != 0) {
      int temp = m % n;
      m = n;
      n = temp;
     }
     return n;
    }
   
    //求m和n的最小公倍数
    public static int gongbei(int m, int n) {
     return m * n / gongyue(m, n);
    }
   
}

Statement
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Oracle SQL中除法运算的用法Oracle SQL中除法运算的用法Mar 10, 2024 pm 03:06 PM

《OracleSQL中除法运算的用法》在OracleSQL中,除法运算是常见的数学运算之一。在数据查询和处理过程中,除法运算可以帮助我们计算字段之间的比例或者得出特定数值的逻辑关系。本文将介绍OracleSQL中除法运算的用法,并提供具体的代码示例。一、OracleSQL中除法运算的两种方式在OracleSQL中,除法运算可以使用两种不同的方式进行

C++ 函数宏定义的优缺点是什么?C++ 函数宏定义的优缺点是什么?Apr 11, 2024 pm 04:54 PM

虽然函数宏定义可以简化代码并提高性能,但它也存在缺点:类型不安全、调试困难、命名冲突和代码冗余。权衡利弊后,在使用函数宏时做出明智的决策至关重要。

如何用Python编写求解最小公倍数的算法?如何用Python编写求解最小公倍数的算法?Sep 19, 2023 am 11:25 AM

如何用Python编写求解最小公倍数的算法?最小公倍数是指两个数中能够整除这两个数的最小整数。在数学中,求解最小公倍数是一项基本的数学任务,而在计算机编程中,我们可以使用Python来编写一个求解最小公倍数的算法。下面将介绍基本的最小公倍数算法,并给出具体的代码示例。最小公倍数的数学定义是:如果a能被n整除且b能被n整除,则n是a和b的最小公倍数。要求解最小

如何使用C++中的最小公倍数算法如何使用C++中的最小公倍数算法Sep 19, 2023 pm 01:48 PM

如何使用C++中的最小公倍数算法最小公倍数(LeastCommonMultiple,简称LCM)是指两个或多个整数公有的倍数中最小的那一个。在数学和计算机科学中,求最小公倍数是一个常见的问题,而C++提供了一种简单而有效的方法来计算最小公倍数。本文将介绍如何使用C++中的最小公倍数算法,并提供具体的代码示例。首先,让我们来了解一下最小公倍数的定义。对于

详解如何使用C语言求解最大公约数详解如何使用C语言求解最大公约数Feb 18, 2024 pm 11:10 PM

C语言求最大公约数的方法详解最大公约数(GCD,GreatestCommonDivisor)是数学中常用的一个概念,指的是几个整数共有约数中最大的一个。在C语言中,我们可以使用多种方法来求最大公约数。本文将详细介绍其中的几种常见方法,并提供具体的代码示例。方法一:辗转相除法辗转相除法是求两个数的最大公约数的经典方法。它的基本思想是将两个数的除数和余数不断

C语言如何求最小公倍数C语言如何求最小公倍数Sep 28, 2023 am 10:41 AM

C语言中求解最小公倍数的方法是使用循环和条件语句,通过不断增加一个数,判断该数是否能够同时被两个数整除,直到找到最小公倍数为止。

C++ 函数调用机制详解C++ 函数调用机制详解Apr 11, 2024 pm 02:12 PM

C++中的函数调用机制涉及将参数传递给函数并执行其代码,返回结果(如果存在)。参数传递有两种方式:值传递(修改在函数内部进行)和引用传递(修改反映在调用者中)。在值传递中,函数内的值修改不影响原始值(如printValue),而引用传递中的修改会影响原始值(如printReference)。

盘点比特币一层协议三国杀:BRC-20,Atomicals,Runes盘点比特币一层协议三国杀:BRC-20,Atomicals,RunesApr 23, 2024 pm 02:01 PM

原文作者:0xSea.eth在840,000区块高度,比特币将迎来第四次减半,区块奖励从6.25BTC降为3.125BTC,这是整个加密行业关注的大事。而在比特币生态内部,几乎所有人都在关注Runes协议,将随着840,000区块高度一同上线。Runes协议会如何改变比特币一层协议生态的格局?对BRC-20、Atomicals和其它协议会造成哪些影响?作为一个观察者和玩家,在减半和Runes上线前夜,把近期对市场的一些思考片段做个梳理。核心观点1/比特币一层代币协议将形成BRC-20,Atomi

See all articles

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

AI Hentai Generator

AI Hentai Generator

Generate AI Hentai for free.

Hot Article

R.E.P.O. Energy Crystals Explained and What They Do (Yellow Crystal)
3 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Best Graphic Settings
3 weeks agoBy尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. How to Fix Audio if You Can't Hear Anyone
3 weeks agoBy尊渡假赌尊渡假赌尊渡假赌

Hot Tools

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

WebStorm Mac version

WebStorm Mac version

Useful JavaScript development tools

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

Integrate Eclipse with SAP NetWeaver application server.

Safe Exam Browser

Safe Exam Browser

Safe Exam Browser is a secure browser environment for taking online exams securely. This software turns any computer into a secure workstation. It controls access to any utility and prevents students from using unauthorized resources.