C#基础练习之求两个数的最大公约数与最小公倍数

最新推荐文章于 2021-05-17 00:02:39 发布
最新推荐文章于 2021-05-17 00:02:39 发布
阅读量4.7k 收藏 23
点赞数 7
分类专栏： 编程基础 C# 文章标签： c# 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/maybe_ice/article/details/104328202
版权

最大公约数

首先，我们要知道什么是最大公约数

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。（摘自百度百科）

好，知道了它的定义，我们再来看看怎么使用辗转相除法求出最大公约数

辗转相除法

辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。（百度百科）
例如，求（319，377）：
∵ 319÷377=0（余319）
∴（319，377）=（377，319）；
∵ 377÷319=1（余58）
∴（377，319）=（319，58）；
∵ 319÷58=5（余29）
∴ （319，58&

最低0.47元/天 解锁文章
第五枫咏
关注
  • 7
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
C#求两个数的公约数(公因数)和公倍数
WanAkiko.
09-09 1036
using System; namespace CSharp { class Program { static void Main(string[] args) { Console.Write("请输入第一个数："); int num01 = int.Parse(Console.ReadLine()); Console.Write("请输入第二个数："); int
c#语言求两个数最大公约数,C#计算两个整数的最大公约数和最小公倍数？最好简单一点的代码。...
weixin_30205357的博客
05-17 1150
满意答案using System;namespace ConsoleApplication1{class Program{static void Main(string[] args){Console.WriteLine("请输入一个5261数：4102");int num1 = int.Parse(Console.ReadLine());Console.WriteLine("请输入还有一个数："...
c#求最大公约数
rickyll的专栏
09-05 1812
输入两个正整数m和n，求其最大公约数a和最小公倍数b，计算最大公约数a的方法如下：先算出m/n 余数r,若r等于0，则n为最大公约数；若r不为0，则把原来的n值作为新的m值，把原来的r值作为新的n值，继续运算。这样辗转相除，直到r为0，此时的n值为最大公约数a,最小公倍数则可用原始m与n值的积除以最大公约数求得. private int GetValue(int i, int j) { int k
c#语言求两个数最大公约数,C#趣味程序---求两个数的最大公约数和最小公倍数...
weixin_39874795的博客
05-17 961
using System;namespace ConsoleApplication1{class Program{static void Main(string[] args){Console.WriteLine("请输入一个数：");int num1 = int.Parse(Console.ReadLine());Console.WriteLine("请输入另一个数：");int num2 = ...
C#获取两个数的最大公约数和最小公倍数示例
09-04
在编程领域，尤其是在使用C#语言时，有时我们需要计算两个数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。这两个概念是数论中的基本概念，对理解和处理整数的性质至关...
编写一个方法，求两个自然数的最大公约数和最小公倍数
03-09
欧几里得算法是求最大公约数的经典方法，基于“两个非负整数的最大公约数等于其中较小数与两数相除余数的最大公约数”的原理。C#实现如下： ```csharp public static int GCD(int num1, int num2) { while (num2 !...
输入两个正整数m和n，求其最大公因数和最小公倍数
07-12
Java练习题：输入两个正整数m和n，求其最大公因数和最小公倍数
c#求最小公倍数、最大公约数
10-19
尤其是在编程语言的学习与应用中，C#作为一种广泛使用的面向对象的高级编程语言，提供了丰富的功能来处理各种数学运算，包括求解两个或多个整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least ...
C#求最大公约数
乌鸦的博客
04-28 3563
最近一个项目要求最大公约数，本想省点力气网上找一个，找了一圈下来都是两个数之间求最大公约数的。 我的要求是多个整数求最大公约数。 于是自己写了一个，不过在效率上也有缺憾，由于从1开始遍历，求公约数的数值较大时，该函数运行效率会变慢。数据个数影响不大。 比如求100000和900000的公约数就不适用，太慢。贴上代码 public int MaxGYS(List Number)
基于visual Studio2013解决C语言竞赛题之最大公约数最小公倍数
12-01
输入两个正整数 m和 n，求其最大公约数和最小公倍数。
（c++）输入两个正整数m和n，求其最大公约数和最小公倍数。
sunxuelei9543的博客
01-17 1万+
#include using namespace std; int main() { int m,n,i,j,a; cin>>m>>n; j=m*n;  if(m { a=m; m=n; n=a; } do { i=m%n; m=n; n=i; }while(i!=0); i=m; j/=i; cout return 0; }
C语言实例12——输入两个正整数m和n，求其最大公约数和最小公倍数。
69小石头的博客
11-30 3万+
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 //程序分析：利用辗除法。 #include int main(){ int a,b,num1,num2,temp; printf("please input two number:\n"); scanf("%d%d",&num1,&num2); if(num1<num2){ temp = num1; num1 = num
编程实现输入两个正整数m和n，求其最大公约数和最小公倍数
热门推荐
江西理工大学20级计算机应用技术研究生
06-17 9万+
#include&lt;stdio.h&gt;int main(){    int a,b,t,r;    printf("请输入两个数字：\n");    scanf("%d %d",&amp;a,&amp;b);    if(a&lt;b)    {        t=b;        b=a;        a=t;    }    r=a%b;    int n=a*b;    whil...
C#辗转相除法求最大公约数与最小公倍数
sangjisuonan的博客
02-28 7883
class Program { static void Main(string[] args) { int num1, num2, mm; Console.WriteLine(“请输入第一个数：”); num1 = Convert.ToInt32(Console.ReadLin
算法--计算两个数的最大公约数
qq_38345598的博客
04-05 514
计算两个数的最大公约数。由于这两个算法很常见,小菜就不班门弄斧的介绍了 一、普通整数求最大公约数 一、辗转相除法 int gcd(int a,int b) { if(b==0) return a; return gcd(b,a%b); } 二、相减法 int gcd(int x,int y) { while(x!=y) { ...
使用4种算法计算两个数的最大公约数（辗转相除法，穷举法，更相减损法，Stein算法）
qq_41185647的博客
03-09 5515
一、题目分析：求两个数的最大公约数，设计求最大公约数的算法并使这两个数据调用求最大公约数的函数，得到最大公约数的值。 二、算法分析： 1.辗转相除法 辗转相除法（又名欧几里德法）C语言中用于计算两个正整数a,b的最大公约数和最小公倍数，实质它依赖于下面的定理： 根据这一定理可以采用函数嵌套调用和递归调用形式进行求两个数的最大公约数和最小公倍数,现分别叙述如下： 其算法过程为： 前提：设两数为a,...
c#求两个数的最大公约数和最小公倍数
最新发布
03-16
最大公约数可以使用辗转相除法来求解，具体步骤如下： 1. 求出两个数中较大的数和较小的数； 2. 用较大的数除以较小的数，得到余数； 3. 如果余数为，则较小的数就是最大公约数； 4. 如果余数不为，则用较小的数除以余数，得到新的余数； 5. 重复步骤3和4，直到余数为，此时较小的数就是最大公约数。 最小公倍数可以通过最大公约数来求解，具体公式为： 最小公倍数 = 两数之积 / 最大公约数 C#代码实现如下： ``` using System; class Program { static void Main(string[] args) { int num1 = 12; int num2 = 18; int gcd = Gcd(num1, num2); int lcm = Lcm(num1, num2, gcd); Console.WriteLine("最大公约数为：" + gcd); Console.WriteLine("最小公倍数为：" + lcm); } // 求最大公约数 static int Gcd(int a, int b) { int temp; while (b != ) { temp = a % b; a = b; b = temp; } return a; } // 求最小公倍数 static int Lcm(int a, int b, int gcd) { return a * b / gcd; } } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值