1623. Sixth Grade Math 求最大公约数和最小公倍数的
来源:互联网 发布:js观察者模式 阮一峰 编辑:程序博客网 时间:2024/05/16 01:13
1623. Sixth Grade Math
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
In sixth grade, students are presented with different ways to calculate the Least Common Multiple (LCM) and the Greatest Common Factor (GCF) of two integers. The LCM of two integers a and b is the smallest positive integer that is a multiple of both a and b . The GCFof two non-zero integers a and b is the largest positive integer that divides both a and bwithout remainder.
Input
The first line of input contains a single integer N , (1≤N≤1000) which is the number of data sets that follow. Each data set consists of a single line of input containing two positive integers, a and b , (1≤a, b≤1000) separated by a space.
Output
For each data set, you should generate one line of output with the following values: The data set number as a decimal integer (start counting at one), a space, the LCM, a space, and the GCF.
Sample Input
3 5 10 7 23 42 56
Sample Output
1 10 5 2 161 1 3 168 14
#include <iostream>#include <algorithm>using namespace std;int GCF(int a,int b){int temp;if (a < b){ /*交换两个数,使大数放在a上*/ swap(a, b);}while(b!=0){ /*利用辗除法,直到b为0为止*/ temp = a % b;a = b;b = temp;}return a;}int LCM (int a, int b) {return a * b / GCF(a, b);}int main () {int T;cin >> T;int n = 1;while (T--) {int a, b;cin >> a >> b;cout << n <<' '<< LCM(a, b) <<' '<<GCF(a, b)<<endl;n++;}//system("pause");return 0;}
- 1623. Sixth Grade Math 求最大公约数和最小公倍数的
- 1623. Sixth Grade Math
- Sixth Grade Math(0109)
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最小公倍数和最大公约数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数
- regexbuddy 教程
- sqlldr使用
- 阿里巴巴未来图
- rsync使用说明
- jquery css 操作
- 1623. Sixth Grade Math 求最大公约数和最小公倍数的
- 基于xmpp openfire smack开发之Android客户端开发[3]
- Linux 首次登陆与在线求助man page 摘要
- Minimum Window Substring 包含串T的在串S中的最小窗口
- opencv加入Visual Studio 2013,个人经验总结(参考:inkmlong)
- hdu 1978 How many ways (记忆化搜索+dp)
- Linux 文件权限和目录配置
- 借鉴别人的java笔记
- Ubuntu Linux下用rsync进行数据备份和同步配制