文档章节

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

rushing
 rushing
发布于 2016/07/17 10:12
字数 275
阅读 2
收藏 0

利用辗转相除法(欧几里德算法)求出最大公约数;即用较大的那个数除以较小的那个数,得出余数,再将余数的值赋给除数,较小的那个数的值赋给被除数,重复这个过程,直到余数为0;最小公倍数则是用原来两个数的乘积除以最大公约数即可求出。

#define _CRT_SELECT_NO_WARINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
  int i, j, r, t, s;//i,j为要输入的两个整数
  printf("请输入两个整数:");
  scanf_s("%d %d",&i,&j);
  s = i*j;//s为输入的输的乘积
  if (i < j)//如果第一个数大于第二个,则交换位置
  {
    t = i;//t为临时变量
    i = j;
    j = t;
  }
  do//利用辗转相除法求最大公约数
  {
    r = i%j;//r为i除以j的余数
    i = j;
    j = r;
  } while ( r != 0);
  printf("则最大公约数为:%d",i);
  int k;
  k = s / i;
  printf("则最小公倍数为:%d", k);
    system("pause");  
  return 0;
}

© 著作权归作者所有

rushing
粉丝 0
博文 1
码字总数 275
作品 0
盐城
程序员
私信 提问
最大公倍数

华为机试题,以前做过,复习了一点思路。 //题目描述////正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。////输入描述 ://输入两...

ranjiewen
2016/09/20
0
0
C语言 -- 递归求最大杏彩源码下载公约数和最小公倍数

递归求杏彩源码下载论坛:haozbbs.com Q1446595067最大公约数和最小公倍数 int gcd(int a, int b) { return a % b ? gcd(b, a % b) : b; } 用辗转相除法求最大公约数,用递归写的代码会比循环...

iuiu230
2018/07/04
0
0
c语言求最小公倍数,最大公约数

<1> 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 / 最大公约数 本文转自NewPanderKing51CT...

技术小甜
2017/11/14
0
0
整数的故事(3)——最小公倍数与哥德巴赫猜想

最小公倍数   就像硬币的正反两面,最大公约数往往是和最小公倍数成对出现的。对于两个不等于零的整数a和b,如果a|k且b|k,那么k就是a和b的公倍数;在所有的k中,大于0的最小者就是a和b的最...

我是8位的
01/14
0
0
金阳光测试算法专题——精选小算法汇总

[本文出自天外归云的博客园] 本文是对金阳光测试算法专题中一些小算法的精选汇总,利于思考与收获。 注意:原版是用java解,以下题目部分使用python解(python3),对于题目中描述不清楚的地...

天外归云
2017/06/13
0
0

没有更多内容

加载失败,请刷新页面

加载更多

枚举 创建/获取key,name,list

创建枚举 public enum MessageTypeEnum { // 类型:0.一般消息,1.公告消息,2交易消息,3.活动消息,4.其他消息 type_general("一般消息", "0"), type_ann("公告消息", "1")......

龘游戏人生龘
17分钟前
0
0
Linus 本尊来了!为什么 KubeCon 越来越火?

阿里妹导读: 从200人的小会议到3500 多位云原生和开源领域工程师齐聚一堂的大会,KubeCon 只用了四年,昨天,在KubeCon China 2019 上阿里巴巴宣布开源 OpenKruise,今天,Linus 本尊竟然现...

阿里云云栖社区
54分钟前
3
0
五小时构建云原生电商平台 | KubeCon SOFAStack Workshop 详解

本文根据 KubeCon China 2019 同场活动 SOFAStack Cloud Native Workshop 内容整理, 文末包含文档、PPT 地址,欢迎试用和提出建议。 2019 年 6 月 25 日,在 KubeCon China 2019,全球知名开...

SOFAStack
55分钟前
6
0
跨平台开发框架DevExtreme v19.1.4正式发布|附下载

DevExtreme Complete Subscription是性能最优的 HTML5,CSS 和 JavaScript 移动、Web开发框架,可以直接在Visual Studio集成开发环境,构建iOS,Android,Tizen和Windows Phone 8应用程序。D...

FILA6666
55分钟前
2
0
数据库链接断开 Cause: com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure

报错信息如下: Cause: com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failureThe last packet successfully received from the server was 97,130 mill......

为了美好的明天
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部