hdu1108 最小公倍数
来源:互联网 发布:拳皇咆哮源码 编辑:程序博客网 时间:2024/05/22 07:42
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
Source
POJ
C语言AC代码
#include<stdio.h>int gcd(int a,int b){ return (b>0)?gcd(b,a%b):a;}int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) printf("%lld\n",(long long)a/gcd(a,b)*b); return 0;}两数之积=最小公倍数*最大公约数
最大公约数求法:辗转相除法,两数相除直到余数为0,除数即最大公约数
阅读全文
0 0
- HDU1108最小公倍数
- HDU1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- HDU1108 最小公倍数
- hdu1108最小公倍数
- HDU1108 最小公倍数
- HDU1108 最小公倍数
- hdu1108 最小公倍数
- 最小公倍数 hdu1108 水题
- 水题HDU1108 最小公倍数
- HDU1108——最小公倍数
- hdu1108-最小公倍数最大公约数
- HDU1108最小公倍数 水题
- HDU1108求最小公倍数
- hdu1108最小公倍数(欧几里得法求最小公倍数)
- HDU1108
- SpringMVC与页面交互的几种方法
- queue-的常见操作
- 在PyCharm 软件中设置你的项目 使用的Python版本
- leetcode
- 关于SVN汉化失败
- hdu1108 最小公倍数
- 2.6Java继承(抽象类,接口,final)
- bzoj 4424: Cf19E Fairy dfs
- Java设计模式——空对象模式(Null Object Pattern)
- 第二章
- bzoj3207: 花神的嘲讽计划Ⅰ( 主席树 (动态开点) + hash )
- 卷积神经网络(CNN)相关知识以及数学推导
- 第一章习题
- 解决问题需要参考的文章