HDU 1108 最小公倍数
2013-08-19 09:17
246 查看
[align=left]Problem Description[/align]
给定两个正整数,计算这两个数的最小公倍数。
[align=left]Input[/align]
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
[align=left]Output[/align]
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
[align=left]Sample Input[/align]
[align=left]Sample Output[/align]
给定两个正整数,计算这两个数的最小公倍数。
[align=left]Input[/align]
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
[align=left]Output[/align]
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
[align=left]Sample Input[/align]
10 14
[align=left]Sample Output[/align]
70#include <iostream> using namespace std; int main() { int a,b,temp; while (cin>>a>>b) { if (a<b) { temp=a; a=b; b=temp; cout<<a<<" "<<b<<endl; } int m=a*b; while (b!=0) { temp=a%b; a=b; b=temp; cout<<a<<b<<endl; } temp=m/a; cout<<temp<<endl; } return 0; }
相关文章推荐
- HDU 1108 最小公倍数 欧几里得算法
- hdu 1108 最小公倍数
- hdu 1108 最小公倍数(lcm)
- hdu-1108-最小公倍数
- hdu 1108 最小公倍数
- hdu 1108 最小公倍数(最大公约数、最小公倍数)
- hdu 1108 最小公倍数
- 【HDU】1108 最小公倍数
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数
- hdu-1108-最小公倍数
- HDU 1108 最小公倍数
- hdu 1108 最小公倍数(水题)
- hdu 1108 最小公倍数
- hdu 1108 最小公倍数
- HDU—— 1108 最小公倍数
- hdu 1108 最小公倍数(数论基础 水)
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数