辗转相除求最大公约数,最大公倍数
上次笔试考到这个,不知道辗转相除什么意思,用短除法做的,回来查了一下才知道
辗转相除法也叫欧几里德算法,这是原理
{
int GCD,LCM,num1,num2,temp;//GCD最大公约数,LCM最小公倍数
printf("输入:");
scanf("%d%d",&num1,&num2);
if(num1>num2)
{
temp=num1;
num1=num2;
num2=temp;
}
LCM=num1*num2;
while(num1!=0)
{
GCD=num2%num1;
num2=num1;
num1=GCD;
}
printf("最大公约数为:%d\n",num2);
printf("最大公倍数为:%d\n",LCM/num2);
}
辗转相除求最大公约数,最大公倍数相关推荐
- 辗转相减法求最大公约数
第一次接触这个算法,同时也觉得很奇妙,在本文加以练习,并与大家分享. 辗转相减法是一种简便的求出两数最大公约数的方法.(更相减损术) 辗转相减法(求最大公约数),即尼考曼彻斯法,其特色是做一系列减法, ...
- php最大公约数辗转相除程序,[转]辗转相除求最大公约数
转:蓝魔之泪de万事屋百度博客 http://hi.baidu.com/didihl/blog/item/533b1fec7cea252063d09f82.html 辗转相除算法的简介 在数论中,辗转 ...
- C语言经典例题100道(辗转相除求最大公约数和最小公倍数)
程序[16] 题目:输入两个正整数m和n,求其最大公约数和最小公倍数. 程序分析: (1)最小公倍数=输入的两个数之积除于它们的最大公约数,关键是求出最大公约数: (2)求最大公约数用辗转相除法(又名 ...
- 辗转相除求最大公约数
描述:计算两个非负整数 p 和 q 的最大公约数:若 q 是 0,则最大公约数为 p.否则,将 p 除以 q 得到余数 r,p 和 q 的最大公约数即为 q 和 r 的最大公约数. <span ...
- 求最大公约数c语言代码_辗转相除求最大公约数原理
辗转相除法代码 代码并不难,很多人都会写. public static int f(int a, int b){ while(b != 0){ int temp = b; b = a % b; a = ...
- 【C++】辗转相除求最大公约数算法及原理
在洛谷上刷到一道题 P1888 三角函数 里面用到了求最小公约数的方法.所以想着总结一下,了解一下求最小公约数的原理. 其实C++自带gcd函数,需要导入algorithm库 举例: #include ...
- 辗转相除求最大公约数原理
首先看 代码如下,代码并不难,很多人都会写. public static int f(int a, int b){while(b != 0){int temp = b;b = a % b;a = te ...
- 辗转相除求最大公约数最小公倍数 扩展欧几里得算法
最大公约数最小公倍数 #include<stdio.h>int gcd(int a, int b) {return (b ? gcd(b, a % b):a); }int lcm(int ...
- 碾转相除法求最大公约数
碾转相除法求最大公约数 #include <iostream> #include <conio.h> using namespace std;int gcd(int a, in ...
最新文章
- 201521123016《Java程序设计》第12周学习总结
- Spring进阶的几大要点,你有做到吗?
- rdd后面[]中的数字是啥意思
- wordpress插件feed count中文版
- 手把手教你剖析vue响应式原理,监听数据不再迷茫
- 互补品的交叉弹性系数_重庆事业单位综合备考:需求价格弹性和需求交叉价格弹性有何区别...
- 《了不起的NodeJS》书籍笔记一
- 【九度OJ1348】|【剑指offer36】数组中的逆序对
- 国科大2018级信息论考试复习
- 北航计算机学院考研复试,北航计算机学院考研复试-北京航空航天大学计算机学院2015年考研复试方法...
- 原生开发、H5开发和混合开发的区别
- 使用jQuery填充tbody时,填充了两倍数据
- 小米手机相机英文翻译
- css最后一行省略号,CSS怎么实现单行、多行文本溢出显示省略号
- 一加3T解锁OEM、刷入TWRP、第三方ROM以及ROOT
- <论文阅读>用于 3D 点线和平面的视觉惯性里程计框架 A Visual Inertial Odometry Framework for 3D Points, Lines and Planes
- 移动MAS短信技术错误代码和CMPP3.0错误代码表
- 使用计算机制作数字文本格式,电脑excel表格如何将文本格式变成数字格式
- 【学习笔记】超实数(Surreal Number)和不平等博弈
- Java实现 LeetCode 502 IPO(LeetCode:我疯起来连自己都卖)