首页 > 代码库 > 公约数和公倍数
公约数和公倍数
描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。
- 输入
- 第一行输入一个整数n(0<n<=10000),表示有n组测试数据;
随后的n行输入两个整数i,j(0<i,j<=32767)。 - 输出
- 输出每组测试数据的最大公约数和最小公倍数
- 样例输入
36 612 1133 22
- 样例输出
6 61 13211 66
1 import java.util.Scanner; 2 3 public class Main { 4 public static void main(String[] args) { 5 Scanner scanner=new Scanner(System.in); 6 int T; 7 int a; 8 int b; 9 int temp;10 int i;11 int aSave;12 int bSave;13 14 T=scanner.nextInt();15 for(i=0;i<T;i++){16 a=scanner.nextInt();17 b=scanner.nextInt();18 aSave=a;19 bSave=b;20 21 if(a<b){22 temp=a;23 a=b;24 b=temp;25 }26 27 while(a%b!=0){28 temp=a%b;29 a=b;30 b=temp;31 }32 33 System.out.println(b+" "+(aSave*bSave/b));34 }35 } 36 }
公约数和公倍数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。