1623. Sixth Grade Math
来源:互联网 发布:app源码制作 编辑:程序博客网 时间:2024/05/21 08:53
1623. Sixth Grade Math
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 GCF of two non-zero integers a and b is the largest positive integer that divides both a and b without 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
// source code of submission 982773, Zhongshan University Online Judge System#include <iostream>using namespace std;int LCM(int a,int b){ int result,c = (a>b)?a:b; for(int i = c; i <= a*b; i++) { if(i % a == 0 && i % b == 0) { result = i; break; } } return result;}int GCF(int a,int b){ int result,c = (a>b)?b:a; for(int i = c; i >= 1 ; i--) { if(a % i == 0 && b % i == 0) { result = i;break; } } return result;}int main(){ int n; cin >> n; for(int j = 1 ; j <= n ;j++) { int a,b; cin >> a >> b; cout << j << " " << LCM(a,b) << " " << GCF(a,b) << endl; } return 0;}
- 1623. Sixth Grade Math
- Sixth Grade Math(0109)
- 1623. Sixth Grade Math 求最大公约数和最小公倍数的
- 南邮 OJ 1531 A ? Sixth Grade Math
- sixth
- grade
- Refactoring Patterns (Sixth Part)
- Refactoring Patterns (Sixth Part)
- fifth over,sixth starts
- The sixth sense
- sixth sense-mouseless proj
- sixth(求y)
- sixth(求y)
- sixth-多视图应用
- Sixth records of career
- zju2011:grade
- HDU5038-Grade
- hdu5038 Grade
- 1765. 笨小猴
- jQuery下拉列表插件 jQselectable
- java新浪微博客户端
- 使用DB2数据库,排序错误
- uva10815--没过
- 1623. Sixth Grade Math
- 位图文件格式
- 1149 PIGS
- 1561. PRIME
- axis处理soap
- 1510. Mispelling
- 图像处理基本算法-滤波
- 1500. Prime Gap
- jQuery表单验证插件 jQuery.validity