社区
C语言
帖子详情
给2个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数
cybot7yxy
2011-01-26 11:10:41
我想用C语言实现上功能,a和b都是超级大数,无法用已有数据类型实现,请问该怎么办?
...全文
999
14
打赏
收藏
给2个正整数a,b(1<=a,b<=10^100),求a和b的最小公倍数
我想用C语言实现上功能,a和b都是超级大数,无法用已有数据类型实现,请问该怎么办?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
TimZhuFaith
2011-01-30
打赏
举报
回复
很好奇怎么处理。。初学莫怪[Quote=引用 12 楼 xiangnian1993 的回复:]
大的数据就用数组存储,就能解决了
[/Quote]
Aunrea
2011-01-30
打赏
举报
回复
大的数据就用数组存储,就能解决了
FancyMouse
2011-01-30
打赏
举报
回复
>给每个大数做素因子分解
不知者无畏啊
绿色夹克衫
2011-01-30
打赏
举报
回复
10^100不算太大,用二进制的GCD就行,好处在于不用大数求mod,只用位移和减法就可以。
测试昵称666
2011-01-29
打赏
举报
回复
没看清楚。
如果是大数先用数组表示。
然后可以用大数除大数的模板
一直找两者公约数,通过这样求最大公约数。
不过应该很麻烦。
测试昵称666
2011-01-29
打赏
举报
回复
辗转相除法
可以先求gcd(a, b)(最大公约数)
那么最小公倍数就是 a*b/gcd(a,b)
关于GCD,百度一大排。我就不贴了。
赵4老师
2011-01-27
打赏
举报
回复
用C# BigInteger
用Python
用Ruby
qq120848369
2011-01-27
打赏
举报
回复
那就别用GCD了,给每个大数做素因子分解,然后提取公共因子,都乘起来就是最大公约数了。
之后求最小公倍数还是老办法。
你可以查查mod操作大数库里有没有,有的话就不用这么麻烦了。
lx3275852
2011-01-27
打赏
举报
回复
自己定义数组,表示大数,自己定义乘除运算,自己定义输出…………
yong_f
2011-01-27
打赏
举报
回复
求最大公约数XX
int gcd(int a,int b) //a > b
{
int temp;
while(b!=0)
{
temp=a%b;
a=b;
b=temp;
}
return a;
}
最大公倍数为 A * B / gcd(A, B) //A>B
flysnowhite
2011-01-27
打赏
举报
回复
用数组或链表存储大数,采用辗转相除法进行计算。
整型数组里的每个元素存储4位,好多书上有现成的例子。
weerweer
2011-01-27
打赏
举报
回复
[Quote=引用 1 楼 la_feng 的回复:]
基于辗转相除法,应该是可以用减法实现的,大数就用数组表示
[/Quote]
++
la_feng
2011-01-26
打赏
举报
回复
基于辗转相除法,应该是可以用减法实现的,大数就用数组表示
输入两个整数a,b(1<=a,b<=
10
0
000000),请编写程序
求
出他们的最大公约数。
Problem Description 输入两个整数a,b(1<=a,b<=
10
0
000000),请编写程序
求
出他们的最大公约数。 Input 第一个数n表示测试数据的个数,接下来的n行每行有两个整数a和b,空格隔开。 Output 输出n行,每行输出对应a,b的最大公约数。 Sample Input 3 12 8 25
10
21 63 Sample Output 4 5 21 #include <stdio.h> #include <stdlib.
高精度
最小公倍数
给出两个
正整数
a,b(1<=a,b<=
10
^
10
0
),
求
这两个数的
最小公倍数
。 格式 输入格式 仅一行,包含两个
正整数
a和b, 中间以一个空格隔开 输出格式 仅包含一行,为a和b的
最小公倍数
lcm(a,b) 样例1 样例输入1 123 321 样例输出1 13161 对于这个题目提交上去报错,我想不到还有什么其他做法来AC这道题,最后看了很多教程,发现,这里的数据...
算法设计-
最小公倍数
## 注意老师的查重系统鸭 Problem E.
最小公倍数
时间限制
10
0
0 ms 内存限制 128 MB 题目描述 给出两个
正整数
a,b(1< =a,b< =
10
^
10
0
),
求
这两个数的
最小公倍数
。 输入数据 仅一行,包含两个
正整数
a 和 b, 中间以一个空格隔开 输出数据 仅包含一行,为 a 和 b 的
最小公倍数
lcm(a,b) 样例输入 123 321 样例输出 1316...
正整数
A和
正整数
B 的
最小公倍数
是指 能被A和B整除的最小的
正整数
值,设计一个算法,
求
输入A和B的
最小公倍数
一、
正整数
A和
正整数
B 的
最小公倍数
是指 能被A和B整除的最小的
正整数
值,设计一个算法,
求
输入A和B的
最小公倍数
。 ``` 代码如下(示例): #include<stdio.h> int main() { int a ,b; scanf("%d%d",&a,&b); int max = (a>b)?a:b; int i= 0; for( i = max;i <= a*b; i++) { .
正整数
A和
正整数
B 的
最小公倍数
是指 能被A和B整除的最小的
正整数
值,设计一个算法,
求
输入A和B的最小 公倍数。
题目:
正整数
A和
正整数
B 的
最小公倍数
是指 能被A和B整除的最小的
正整数
值,设计一个算法,
求
输入A和B的最小 公倍数。 输入描述: 输入两个
正整数
A和B。 输出描述: 输出A和B的
最小公倍数
。 示例1: 输入 5 7 输出 35 分析:
最小公倍数
=两个数的乘积/最大公约数 //先
求
最大公约数 int max_com_div(int x, int y) { //辗转相除法 int ...
C语言
69,377
社区成员
243,075
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章