给定两个正整数,计算这两个数的最小公倍数。
来源:互联网 发布:做布料软件 编辑:程序博客网 时间:2024/05/17 03:30
#include<cstdio>
}
while(scanf("%d %d",&a,&b)!=EOF)
printf("%d\n",a/gcd(a,b)*b);//先除后乘会将数的位数降低,防止数过大//
return 0;
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;}
int main()
{
int a,b;while(scanf("%d %d",&a,&b)!=EOF)
printf("%d\n",a/gcd(a,b)*b);//先除后乘会将数的位数降低,防止数过大//
return 0;
}
//公式:a*b=gcd*lcm//
//gac:最大公约数,lcm:最小公倍数//
阅读全文
0 0
- 给定两个正整数,计算这两个数的最小公倍数。
- 计算两个数的最小公倍数
- 两个正整数的最小公倍数
- 给定两个正整数,求两个数的正差值
- 求两个正整数的最小公倍数
- 计算两个数的最大公约数和最小公倍数
- 7.4 用穷举法计算两个正整数的最小公倍数
- 求两个正整数数的最大公约数和最小公倍数
- 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的 最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数!
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数与最小公倍数
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数,最小公倍数
- 求两个正整数的最大公约数和最小公倍数
- 从零开始掌握Python机器学习:十四步教程
- 计算文本长度—boundingRectWithSize
- 第六封信 / 我把愧疚写成最后一封信
- 杭电1015
- fastDFS
- 给定两个正整数,计算这两个数的最小公倍数。
- 西门子智能制造挑战赛小结
- n个2*1小矩形无重叠覆盖2*n大矩形(递归,思路分析及代码实现,斐波那契数列衍生)
- xml的Schema扩展
- 【C语言】动态内存分配
- Oracle数据库学习笔记之用户与权限
- 【吴恩达】机器学习课程第一周笔记
- vijos1286座位安排(状压dp加组合数加gcd)
- Codeforces Round #245 (Div. 1) -- B. Working out (DP)