HDU 1108 最小公倍数(Gcd 数论)
来源:互联网 发布:python url encode 编辑:程序博客网 时间:2024/05/19 15:23
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47936 Accepted Submission(s): 26930Problem Description给定两个正整数,计算这两个数的最小公倍数。Input输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.Output对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。Sample Input10 14Sample Output70SourcePOJ 思路:简单数论问题 gcd(a,b) 为a,b最大公因数 最小公倍数=a*b/gcd(a,b) gcd(a,b)最简单的写法就是用递归写,好理解也很好记 望君努力下面是代码:这应该是相当短的代码了
#include<stdio.h>int Gcd(int a, int b){ return b == 0? a: Gcd(b, a%b);}int main(){ int x,y; while(scanf("%d%d",&x,&y)!=EOF) printf("%d\n",x*y/Gcd(x,y));}
2 0
- HDU 1108 最小公倍数(Gcd 数论)
- hdu 1108 最小公倍数 (GCD)
- HDU 1108 最小公倍数(GCD,LCM)
- HDU 5780 gcd(数论)
- HDU 1788(数论,求最小公倍数)
- Hdu 4497 GCD and LCM(数论)
- HDU 1695 GCD 数论
- HDU 1695 GCD (数论)
- GCD最大公约数、LCM最小公倍数 数论入门
- 数论(1):最大公约数和最小公倍数(Gcd&Lcm)
- HDU 1019 Least Common Multiple-数论(最小公倍数)
- 杭电-1108 最小公倍数 (LCM&GCD)
- hdu 1108 最小公倍数(最大公约数、最小公倍数)
- HDU 4676 Sum Of Gcd【数论,数据结构(分块)】
- hdu 4497 GCD and LCM(数论,排列组合)
- hdu 5019 Revenge of GCD(数论,枚举)
- HDU 5869 Different GCD Subarray Query(数论+BIT)
- hdu 5780 gcd(线性筛+快速幂+数论)
- Delete node in BST
- MFC窗口样式及其值(WS_Style)即CreateWindow的参数dwStyle
- 深入解析:分布式系统的事务处理经典问题及模型
- 浮点错误的意思-PAT 、OJ
- L1-009. N个数求和-PAT团体程序设计天梯赛GPLT
- HDU 1108 最小公倍数(Gcd 数论)
- Windows(WinAPI)窗口创建后,依次接收的消息
- 树莓派 Learning 002 装机后必要的操作 --- 10 实现本地电脑与远程桌面之间复制粘贴(传输)文件
- windows常用消息大全(系统消息、通告消息、用户消息)
- SendMessage 函数参数大全
- Dreamweaver CS 5 快捷键大全
- HDU 2054 A==B?
- nginx配置虚拟域名
- phpexcel导出图片