C语言之基本算法10—最大公约数和最小公倍数

原创 2015年07月07日 04:20:39
/*
==================================================================
题目:求两个数的最大公约数和最小公倍数。
==================================================================
*/
#include<stdio.h>
main()
{
int m,n,r,t,j,q;
printf("输入两整数:\n");
scanf("%d%d",&m,&n);
if(n>m)
{
t=m;
m=n;
n=t;
}
j=m*n;
while((r=m%n)!=0)
{
m=n;
n=r;
}
printf("最大公约数:%d\n",n);
printf("最小公倍数:%d\n",j/n);
}
/*
==================================================================
评:输入两个整数,使m>n,如果余数不为0,则另被除数等于除数,除数等
于余数,直到余数为0,则除数就是最大公约数;最小公倍数就是两数之积
除以最大公约数。
==================================================================
*/



版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。

最大最小公倍数 java 蓝桥杯

问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 ...
  • qq_34594236
  • qq_34594236
  • 2016年04月18日 11:16
  • 1577

蓝桥杯 - 算法训练 最大最小公倍数 C语言实现

算法训练 最大最小公倍数 首先,本博客转载于“娜一笑最倾城”,对他的分析加上自己的理解,加上标记锁定代码和思路。 思路:若n 和 n-1和n-2 三个数 两两互质的话,那么结果就是这三个数...
  • qq_34845121
  • qq_34845121
  • 2017年02月13日 23:27
  • 363

acm-最大公约数/最小公倍数 快速算法

stein 算法求最大公约数,和欧基里德算法相比,效果更好:  主要思想如下: 化归思想...
  • u011409995
  • u011409995
  • 2014年06月23日 12:32
  • 711

算法训练 最大最小公倍数 简单贪心算法

算法训练 最大最小公倍数   时间限制:1.0s   内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。...
  • wr132
  • wr132
  • 2015年02月05日 21:56
  • 3562

数学算法:求多个数的最小公倍数

解体心得: 1、一开始我的算法是找出最大的那个数,再将那个数一倍一倍的相加,但是会超时,因为题目的限制是32bits。(过于天真) 2、运用小学奥数的算法,多个数的最小公倍数,先将两个数的最小公倍...
  • yopilipala
  • yopilipala
  • 2017年03月25日 10:16
  • 1415

java实现最大公约数和最小公倍数(每天一道算法题)

题目:输入两个正整数,求其最大公约数和最小公倍数。程序思路: 除数不能为0 将较大的那个数对较小的那个数取余;(如果a>=b,那就a%b), 取余得出的结果为下次预算的除数,上面较小的那个数将作为被除...
  • qq_31756531
  • qq_31756531
  • 2016年03月14日 20:09
  • 531

蓝桥杯算法训练——最大最小公倍数(贪心)

题目:http://lx.lanqiao.org/problem.page?gpid=T11 题意:给出N,让你求在N个数中三个数的最大的最小公倍数。 输入:N 输出:最大最小公倍数 算法:找...
  • qq_25627977
  • qq_25627977
  • 2015年03月26日 11:38
  • 1017

欧几里得算法求解最大公约数和最小公倍数

欧几里得算法求解最大公约数和最小公倍数(C++ 语言)
  • luozhen07
  • luozhen07
  • 2015年07月28日 12:55
  • 1045

java代码求n个数的最小公倍数,HDOJ 2028,3种方法实现

题目链接点击打开链接 题目大意为:求n个正整数的最小公倍数 解题思路:求最小公倍数的方法我们在数学中学到过,我知道的有2种方法分别是 (1)求最大公约数法 (2)使用辗转相除法求 比如:下图为求 2 ...
  • Dragon_Dai_2017
  • Dragon_Dai_2017
  • 2017年04月20日 20:13
  • 1941

穷举法求最大公约数和最小公倍数

穷举法(也叫枚举法),穷举法求两个正整数的最大公约数的解题步骤:从两个数中较小数开始由大到小列举,直到找到公约数立即中断列举,得到的公约数便是最大公约数 。①定义1:对两个正整数a,b如果能在区间[a...
  • johnWcheung
  • johnWcheung
  • 2017年05月31日 13:00
  • 989
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言之基本算法10—最大公约数和最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)