C#语言如何求最大公约数和最小公倍数？

技术闯荡

于 2023-09-26 00:32:11 发布

阅读量514

点赞数 2

CC 4.0 BY-SA版权

文章标签： c# 开发语言 C#

本文链接：https://blog.youkuaiyun.com/CyberWarpX/article/details/133285669

C# 专栏收录该内容

181 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了在C#中如何使用辗转相除法（欧几里德算法）和辗转相乘法计算两个数的最大公约数（GCD）和最小公倍数（LCM）。通过示例代码展示了这两种方法的实现，为C#开发者提供了求解GCD和LCM的参考方案。

在C#编程语言中，我们可以使用不同的算法来计算两个数的最大公约数（GCD）和最小公倍数（LCM）。以下是使用辗转相除法和辗转相乘法两种常用方法的示例代码。

辗转相除法（欧几里德算法）：
辗转相除法是一种递归算法，用于计算两个数的最大公约数。该算法基于以下原理：两个数的最大公约数等于其中较小的数和两数的差的最大公约数。

using System;

public class Program
{
   
   
    // 使用辗转相除法计算两个数的最大公约数
    public static int

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

技术闯荡

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

C#实现求解最大公约数算法（附完整源码）

TechPr的博客

08-13

600

然后，我们通过模运算获取max除以min的余数。接着，我们在while循环中，将max赋值为min，将min赋值为remainder（即新的被除数），并重新计算remainder，直到余数为0。除了上述的欧几里得算法，还有其他的求解最大公约数的算法，例如：质因数分解法、辗转相减法。不同的算法在不同的情况下会有不同的效率，因此，在实际编程中需要选择合适的求解算法来提高程序的效率。这个算法的实现思路非常简单：用较大的数去除以较小的数，再用余数作为新的被除数，重复此过程直到余数为0，此时除数即为最大公约数。

C#求两个正整数的最大公约数和最小公倍数

m0_56945138的博客

08-01

4859

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace lianxi { class Program { static void Main(string[] args) { /* 1)最大公约数(最大公因数):几个数公有的因数中最大的一个。

参与评论您还未登录，请先登录后发表或查看评论

C#实现最大公约数和最小公倍数

ftfmatlab的博客

11-22

1909

两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。两个整数的乘积除以他们的最大公约数。上面两个函数那个都可以。

C#求最大公约数

11-11

C# 辗转相除求最大的公约数，本文档用了三种方法，包含递归和循环，

c#入门，求最大公约数与最小公倍数

weixin_34112181的博客

02-03

601

2008-04-10 13:59 /*1、求两个正整数的最大公约数与最小公倍数【提示】：（1）求两个非负正数m和n（要求m>n）的最大公约数可以使用辗转相除法。其算法描述为：1）m除以n得到的余数为r（0<=r<n）；2）若r=0则算法结束，n为最大公约数。否则转3）；3）m=n，n=r，转1）； */using System; namespace Co...

C#最大公约数和最小公倍数

qq_45300782的博客

12-04

966

C#最大公约数和最小公倍数 根据两个数乘积等于最大公约数和最小公倍数乘积 namespace ex001 { class Program { static void Main(string[] args) { int m = Convert.ToInt32(Console.ReadLine());/*最大公约数和最小公倍数*/...

C#获取两个数的最大公约数和最小公倍数示例

09-04

在编程领域，尤其是在使用C#语言时，有时我们需要计算两个数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。这两个概念是数论中的基本概念，对理解和处理整数的性质至关...

输入两个正整数m和n，求其最大公因数和最小公倍数

07-12

Java练习题：输入两个正整数m和n，求其最大公因数和最小公倍数

C#趣味程序---求两个数的最大公约数和最小公倍数

aodiyi6351的博客

04-21

350

using System; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { Console.WriteLine("请输入一个数："); int num1 = int.P...

C#求最大公约数和最小公倍数

刘远帆的博客

07-01

8607

using System; namespace ConsoleApp1 { class Program { //获取最大公约数 static int GetLargestCommonDivisor(int n1, int n2) { int max = n1 > n2 ? n1 : n2; ...

C#基础：求两个数的最大公约数和最小公倍数

QQhelphelp的博客

10-07

4441

示例代码如下： int number1 = 0; int number2 = 0; Console.WriteLine("请输入两个整数:"); number1 = int.Parse(Console.ReadLine()); number2 = int.Pa...

常用算法(C#): 求一个数的最大公约数

weixin_34364135的博客

09-10

541

using System; using System.Collections.Generic; using System.Text; namespace ExMaxGongYueShu { class MaxGongYueShu { public float maxGongYueShu(int n1,int n2) { ...

C#/java 求最大公约数和最小公倍数

weixin_30387423的博客

07-13

464

以下是主框架： //以下为求最大公约数s for(int i=1;i<=(a<b?a:b);i++) { 　　if(a%i==0&&b%i==0) 　　max=i; } //以下为求最小公倍数 for(int i=(a>b?a:b);i<=a*b;i++) { 　　if(i%a==0&&i%b==0) ...

C#求最小公倍数与最大公约数

david600656的博客

03-15

1283

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Main { /* 假设x和y的最大公约数是m,最小公倍数是n,则xy=mn 分析：n=...

C#最大公约数

weixin_64256752的博客

06-06

431

Console.WriteLine("{0}是最大公约数", temp);else if (m < n)//统一结构有助于调用函数，因为辗转用的是大的除以小的，而不是反过来。private static void Y(int m, int n)//最大公约数。Console.WriteLine("{0}是最大公约数", n);Console.WriteLine("{0}是最大公约数", n);是因为我发现输入20和40的时候输出的内容是0，主打一个不正确，应该是20。于是就写了一个新的判定。

c#语言求两个数最大公约数,C#计算两个整数的最大公约数和最小公倍数？最好简单一点的代码。...

weixin_30205357的博客

05-17

1271

满意答案using System;namespace ConsoleApplication1{class Program{static void Main(string[] args){Console.WriteLine("请输入一个5261数：4102");int num1 = int.Parse(Console.ReadLine());Console.WriteLine("请输入还有一个数："...

C# 在线求多个自然数的最大公约数和最小公倍数

ahua001的博客

12-24

1022

最近在找有关求最大公约数和最小公倍数的有关算法，找来找去都是两个自然数的，没有多个整数的相关的算法，思考了一下，做了一个支持多个的自然数的，直接上代码　　　　//求两个数中的比较大的　　　　 static long GetMax(long a, long b) { return a > b ? a : b; } 　　　　//求两个数中的比较小的 static long GetMin(long a, long b)

C#：求两个数的最大公约数和最小公倍数

onlyfour16的博客

10-18

546

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication2 { class Test { public int gcm(int a, int b) { int x = 1; x =.

C#学习篇6：求2个数的最大公约数与最小公倍数

从零开始

08-28

1358

class Program { //输入两个正整数m和n，求其最大公约数和最小公倍数m static int common_divisor(int m, int n) //求最大公约数 { int i; for (i = m<n?m:n; i > 0; i--) //令i为两个数...