求最大公因数和最小公倍数
2017-10-20 22:22
162 查看
辗转求余法:
import java.util.Scanner;
public class 求最大公因数和最小公倍数{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
while(scan.hasNext()){
int a=scan.nextInt();
int b=scan.nextInt();
int tmp=0,num=0;
num=a*b;
while(b!=0){
tmp=a%b; //余数
a=b;
b=tmp;
}
System.out.println(a + " " + num/a); //a即最大公约数,a*b的乘积除a的商即为最小公倍数
}
}
}
import java.util.Scanner;
public class 求最大公因数和最小公倍数{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
while(scan.hasNext()){
int a=scan.nextInt();
int b=scan.nextInt();
int tmp=0,num=0;
num=a*b;
while(b!=0){
tmp=a%b; //余数
a=b;
b=tmp;
}
System.out.println(a + " " + num/a); //a即最大公约数,a*b的乘积除a的商即为最小公倍数
}
}
}
相关文章推荐
- 最大公因数、最小公倍数、因式分解
- 辗转相除求最大公因数和最小公倍数
- 模板 2018-01-27 数论 最大公因数 最小公倍数 拓展欧几里得 GCD LCM 逆元
- 最大公因数,最小公倍数,因式分解(C/python略)
- NYOJ最大公因数最小公倍数
- (Unfinished)2017暑假北京学习 day 2 - 4 最大公因数 与 最小公倍数
- vc++ 求两个数的最大公因数和最小公倍数
- 最大公因数与最小公倍数
- 最大公因数、最小公倍数、因式分解(算法)
- Algorithm Gossp (18) 最大公因数、最小公倍数、因式分解
- java之求两个输入数的最大公因数和最小公倍数
- 浅谈数论(一) 最大公因数与最小公倍数
- 数组交换;二进制转换;最大公因数;最小公倍数
- 最大公因数最小公倍数
- 求最大公因数和最小公倍数
- Algorithm Gossip: 最大公因数、最小公倍数、因式分解
- 最大公因数、最小公倍数---by 大彬
- 浅谈数论(一) 最大公因数与最小公倍数
- 最大公因数和最小公倍数
- 最大公因数与最小公倍数