最小公倍数与最大公约数模板
来源:互联网 发布:深圳乐易网络怎么样 编辑:程序博客网 时间:2024/06/04 19:32
#include <cstdio>
__int64 GCD(__int64 a,__int64 b)
{
if (a % b == 0)
return b;
else
return GCD(b,a%b);
}
__int64 LCM(__int64 a,__int64 b) // a * b / GCD(a,b)
{
return a / GCD(a,b) * b ;
}
int main()
{
__int64 a,b;
__int64 ans;
while (~scanf ("%I64d %I64d",&a,&b))
{
ans = LCM(a,b);
printf ("%I64d\n",ans);
}
return 0;
}
__int64 GCD(__int64 a,__int64 b)
{
if (a % b == 0)
return b;
else
return GCD(b,a%b);
}
__int64 LCM(__int64 a,__int64 b) // a * b / GCD(a,b)
{
return a / GCD(a,b) * b ;
}
int main()
{
__int64 a,b;
__int64 ans;
while (~scanf ("%I64d %I64d",&a,&b))
{
ans = LCM(a,b);
printf ("%I64d\n",ans);
}
return 0;
}
0 0
- 最小公倍数与最大公约数模板
- 最大公约数和最小公倍数模板
- 最大公约数、最小公倍数【模板】
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数问题
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 最大公约数 与 最小公倍数
- 最大公约数与最小公倍数源码
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数算法
- 日常笔记:vim
- 进程调度算法
- 分享一个好东西(一天精通MongoDB数据库)
- vim工作中常用的操作
- Python学习资料推荐
- 最小公倍数与最大公约数模板
- leetcode - Reverse Linked List
- 装出现epel-release >= 6 is needed by remi-release-6.5-1.el6.remi.noarch 解决办法
- 外键约束
- Activemq的几种基本通信方式总结
- LeetCode 326. Power of Three
- 能力提升需要完善的知识点
- Bringing up interface eth0: Error: No suitable device found: no device found for connection ' Syste
- bash命令行快捷键