码迷,mamicode.com
首页 >  
搜索关键字:公倍数    ( 928个结果
输入两个正整数m和n,求其最大公约数和最小公倍数
public static void main(String[] args){Scanner sc = new Scanner (System.in);int a,b;System.out.println("请输入两个正整数:");a = sc.nextInt();b = sc.nextInt();...
分类:其他好文   时间:2015-06-28 18:43:14    阅读次数:140
求最大公约数
r=a%bif r==0 then gcd=belse a=bb=r继续上面操作lcm最小公倍数
分类:其他好文   时间:2015-06-25 13:45:45    阅读次数:130
[XJOI NOI2015模拟题13] B 最小公倍数 【找规律】
题目链接:XJOI - NOI2015-13 - B题目分析通过神奇的观察+打表+猜测,有以下规律和性质:1) 删除的 n 个数就是 1~n。2) 当 c = 2 时,如果 n + 1 是偶数,答案是 lcm(n + 1, (n + 1) / 2 * 3) = 3(n + 1),如果 n + 1 是...
分类:其他好文   时间:2015-06-24 18:28:07    阅读次数:141
辗转相除法求最大公约数和最小公倍数
要求最小公倍数可先求出最大公约数 设要求两个数a,b的最大公约数伪代码:int yushu,a,b;while(b不等于0){ yushu=a对b求余 b的值赋给a yushu的值赋给b}代码: int gongyue(){ int yushu,a,b; while(b) ...
分类:其他好文   时间:2015-06-23 00:51:18    阅读次数:145
[GDUT 决赛]--GCD,LCM——我是好人(数论)
Description众所周知,我是好人!所以不会出太难的题,题意很简单 给你两个数n和m,问你有多少对正整数对最大公约数是n,最小公倍数是m最后友情提供解题代码(我真是太好人了)void solve(){ long long n, m; scanf("%lld%lld", &n, &m...
分类:其他好文   时间:2015-06-21 14:23:48    阅读次数:111
hdu4135Co-prime 容斥原理水题
//问一个区间[a,b]与n互素的数的个数 //利用容斥原理可知 //在[a,b] 区间内对n的素数因子 //ans = 被一个数整除的数的个数 - 被两个数的最小公倍数整除的数的个数 + 被三个数的。。。 #include #include #include using namespace std ; const int maxn = 100010 ; typedef __in...
分类:其他好文   时间:2015-06-08 19:35:57    阅读次数:143
一起talk C栗子吧(第十一回:C语言实例--文件组织结构)
各位看官们,大家好,从今天开始,我们讲大型章回体科技小说 :C栗子,也就是C语言实例。闲话休提, 言归正转。让我们一起talk C栗子吧! 看官们,上一回中咱们说的是最小公倍数的例子,这一回咱们不说具体的例子,咱们说一下C例子中的文件 组织方法以及实际开发软件时的“文件组织结构方法”。 看官们,在我前面写的例子中,只有一个源文件(也就是通常看到的.c文件)。我没有单独...
分类:编程语言   时间:2015-06-07 11:11:02    阅读次数:177
一起talk C栗子吧(第十回:C语言实例--最小公倍数)
各位看官们,大家好,从今天开始,我们讲大型章回体科技小说 :C栗子,也就是C语言实例。闲话休提, 言归正转。让我们一起talk C栗子吧! 看官们,上一回中咱们说的是最大公约数的例子,这一回咱们说的例子是:最小公倍数。 看官们,最小公倍数和最大公约数类似。两个整数中的公倍数有好多个,这些公约数中最小的一个就叫作 最小公倍数。当然了,这是数学中的一个概念,如果不明白了,...
分类:编程语言   时间:2015-06-06 18:15:29    阅读次数:139
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对 素因数分解
light_oj 1236 求最小公倍数( lcm(a,b) )等于n的数对 素因数分解H -Pairs Forming LCMTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeLi...
分类:其他好文   时间:2015-06-04 22:36:18    阅读次数:357
111111111111111111
1 k*( (n-1)/lcmm );如果k为负数,这两个式子结果可能不同 k* (n-1)/lcmm ;2.容斥原理如果有三个数记住先加各f(数),再减去f(两个数的最小公倍数),再加上f(三个数的最小公倍数)复制去Google翻译翻译结果
分类:其他好文   时间:2015-06-03 11:27:28    阅读次数:98
928条   上一页 1 ... 65 66 67 68 69 ... 93 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!