【入门】求两个自然数M和N的最大公约数

于 2023-10-31 12:09:31 发布
阅读量289 收藏 1
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2201_75509942/article/details/134137435
版权

#include<cstdio> 
using namespace std;
long long m,n,r;
int main()
{
  scanf("%lld%lld",&m,&n); 
  r=m%n;
  while(r!=0)
  {
      m=n;
      n=r;
      r=m%n;
  }
  printf("%lld",n);
  return 0; 
}

不寻常的傅某
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
最大公约数计算-非递归 最大公约数计算-递归 Python123题解
qq_61661717的博客
04-27 1844
编写函数计算两个数据m和n的最大公约数（不使用递归）‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ 算法：‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬ 1.对于已知两数m，n，使得m>n；‪‬‪‬‪‬‪‬‪‬
common divisor---求最大公约数
我在全球村
06-08 1267
Greatest Common Divisor. The greatest common divisor is thelargest number which will evenly divide two other numbers. Examples:GCD( 5, 10 ) = 5, the largest number that evenly divides 5 and 10.GCD( 21
求两个数m和n的最大公约数
weixin_50088200的博客
11-29 1143
辗转相除法，先比较两数的大小，大数除小数，看看能不能整除，不能整除，把小数给大数，把余数给小数，以此循环，直到能够整除，小数就是最大公因式
【C语言】用函数实现求两个自然数的最大公约数
Klay_thompson11的博客
07-18 1973
printf("两个自然数的最大公约数为%d\n",ComFactor(a,b));printf("请输入两个自然数\n");intx=1;
【C语言】编写函数求两个整数的最大公约数和最小公倍数
路在何方
03-03 3万+
#include &lt;stdio.h&gt; int fun(int m,int n); int fun1(int m,int n); void main(){ int m,n; do{ scanf("%d%d",&amp;m,&amp;n); }while(m&lt;=0||n&lt;=0); printf("%d,%d最大公约数是%d\n",m,n,fun(m,n...
输入两个正整数m和n，求其最大公约数和最小公倍
08-27
输入两个正整数m和n，求其最大公约数和最小公倍 数。
编写一个方法，求两个自然数的最大公约数和最小公倍数
03-09
编写一个方法，求两个自然数的最大公约数和最小公倍数 c#
C#获取两个数的最大公约数和最小公倍数示例
12-31
最大公约数：指两个或多个整数共有约束中最大的一个。 最小公倍数：如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个整数来说，指该两数共有倍数中最小的一个。 代码如下:/// <summary>///...
python如何求解两数的最大公约数
12-25
给定两个自然数，求这两个数的最大公约数。 分析： 单看题目的话，非常简单，我们可以循环遍历自然数，如果能够整除两个自然数，就把这个数记下来，在这些记录中找到最大的一个。 但是这样做有几个缺点：一是做除...
三种算法求最大公约数-Java代码实现.zip
09-21
求两个自然数m和n的最大公约数。 分别使用三种算法实现： //连续整除算法 //欧几里得算法 //分解质因数算法 适用人群：算法入门或对算法很感兴趣的朋友，算是对算法有个初步的认识。 使用场景：本资源使用案例是...
C语言初步-循环结构-求最大公约数-非递归法
一匹刚学打乒乓球的老马
06-30 1422
题目描述： 求两个整数m和n的最大公约数. 题目解析： 从最小的那个整数开始，用x表示，如果x能同时被m和n整除，则找到，否则试探x-1. 参考程序： #include"stdio.h" int gcd(int m,int n) { int x=m; if(x>n) x=n; while(1) { if(m%x==0 && n%x==...
matlab中求最大因数,matlab最大公约数 三种算法
weixin_31362539的博客
03-16 2468
算法设计与分析11信本余启盛 118632011004一、上机目的及内容1.上机内容求两个自然数m和n的最大公约数。2.上机目的(1)复习数据结构课程的相关知识，实现课程间的平滑过渡；(2)掌握并应用算法的数学分析和后验分析方法；(3)理解这样一个观点：不同的算法能够解决相同的问题，这些算法的解题思路不同，复杂程度不同，解题效率也不同。二、实验原理及基本技术路线图(1)至少设计出三个版本的求最大公...
分别用递归和非递归的思想求最大公约数
chijian2459的博客
01-03 763
#include<stdio.h> int fun(int m,int n) { int r; if(n > m) { return fun(n,m); } else if(n == 0) { return m; } else { ...
第十二周上机项目3--（3） 用递归函数求出两个数的最大公约数
caoliping0615的专栏
11-20 549
问题及代码： / * *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved . *文件名称：test .cpp *作 者：曹莉萍 *完成日期：2014 年11月20日 *版 本 号：v1.0 * *问题描述：利用递归函数求出两个数的最大公约数 *输入描述：输入两个整数型 *程序输出：最大公约数的数值 * / 问题及代码
求最大公约数
qq_52191699的博客
05-22 5381
目录 一、求最大公约数的三种方法 二、主函数及运行结果 三、小结 一、求最大公约数的三种方法 1、暴力穷举法 将m,n中较小数赋值给cd,将cd作为除数，cd通过自减在循环寻找满足（m%cd==0&&n%cd==0）的数作为最大公约数 2、辗转相减法 T为最大公约数，a=mT,b=nT,a-b=(m-n)T,两个数据的差值具有和原始数据相同的最大公约数,通过循环使大的数减小的数直到m-n的最小值为0，此时a=b，a与b为最大公约数 3、辗转相除法 T是m,n的最大公约数，
C语言——输入两个正整数m和n，求其最大公约数和最小公倍数
热门推荐
钢铁大侠的博客
03-25 6万+
C语言——输入两个正整数m和n，求其最大公约数和最小公倍数
C //习题 2.4（7） 求两个数m和n的最大公约数。
Made in Code
08-01 9740
【代码】C //习题 2.4（7） 求两个数m和n的最大公约数。
【C语言】编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。（辗转相除法和常规求法）
韩豆豆的博客
04-05 5158
/*编写一个函数，传入a,b两个int类型的变量，返回两个值的最大公约数。 例如：输入传入（0 ， 5）函数返回5，传入（10 , 9）函数返回1，传入（12 ， 4）函数返回4 */ #include int yue(int a,int b) { int temp; int n; if (a>b) { temp=a; a=b; b=temp; } n=a; if(a=
《C程序设计（第五版）》课后编程题答案 第二章 算法——程序的灵魂
CSDN_tomato_0506的博客
01-11 6658
1、有两个瓶子A和B，分别盛放醋和酱油，要求将它们互换. #include&lt;stdio.h&gt; int main() { int a=5,b=6,c; c=a; a=b; b=c; printf("%d\t%d",a,b); return 0;    } 2、一次将10个数输入，要求输出其中最大的数. #include&lt;stdio.h&gt; int m...
求两个自然数m和n的最大公约数分解质因数法c
最新发布
01-19
最大公约数求解的方法有辗转相除法和质因数分解法。下面我用300字回答仅按质因数分解法求解两个自然数m和n的最大公约数c的方法。 步骤如下： 1. 将m和n分别进行质因数分解，得到它们的质因数分解形式。假设分别为m=p1^a1 * p2^a2 * ... * pk^ak，n=q1^b1 * q2^b2 * ... * ql^bl，其中p1,p2,...,pk,q1,q2,...,ql分别为质因数。 2. 找出m和n的所有质因数的交集。即找出两个质因数集合中相同的质因数，并记录它们的次数的较小值。假设交集中某个质因数pr的次数为min(ar,br)。 3. 最大公约数c即为交集中所有质因数的连乘积。即c = pr^min(ar,br) * ... * pm^min(am,bm)。 举个例子来说，假设m=60，n=48。 首先对m和n进行质因数分解，得到m=2^2 * 3 * 5，n=2^4 * 3。 然后找出它们的质因数的交集，发现有2和3。 交集中2的次数的较小值为2^2=4，交集中3的次数的较小值为3^1=3。 所以最大公约数c为4 * 3 = 12。 经过以上步骤，我们可以得到两个自然数m和n的最大公约数c的值。使用质因数分解法求最大公约数的方法相对简单易懂，并且可以很好地解决最大公约数的求解问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值