ACM公约数和公倍数

公约数和公倍数

时间限制：1000 ms | 内存限制：65535 KB

难度：1

描述

小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。

输入

第一行输入一个整数n（0<n<=10000)，表示有n组测试数据;
随后的n行输入两个整数i,j（0<i,j<=32767)。

输出

输出每组测试数据的最大公约数和最小公倍数

样例输入

样例输出

6 6
1 132
11 66

思路：

本题我知道有我下面用的方法，还有使用欧几里得算法。我的方法是构造一个求最大公约数的函数，再在main中调用函数即可。分别放在两个定义好的存放结果的数组中。

代码：

import java.util.Scanner;public class Main {public static int y(int a,int b){//求最大公约数。int y = 0;for(int i=1;i<=Math.min(a, b);i++){if(a%i==0&&b%i==0){y = i;}}return y;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt();int b = 0,c = 0;int[] d = new int[a];//存放最大公约数int[] e = new int[a];//存放最小公倍数for(int i=0;i<a;i++){b = sc.nextInt();c = sc.nextInt();d[i] = y(b,c);e[i] = b*c/y(b,c);}for(int i=0;i<a;i++){System.out.println(d[i]+" "+e[i]);}}
}

ACM公约数和公倍数相关推荐

PTA 7-170 公约数与公倍数
PTA 7-170 公约数与公倍数分数 10 作者 wjl 单位赤峰学院输入两个正整数,输出它们的最大公约数和最小公倍数. 输入格式: 在一行中给出2个正整数. 输出格式: 分别输出最大公约数和 ...
辗转相除法--最大公约数/最大公倍数
什么是辗转相除法? 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法.最早出现在公元前300年古希腊著名数学家欧几里得的<几何原本>& ...
40.公约数和公倍数
描述小明被一个问题给难住了,现在需要你帮帮忙.问题是:给出两个正整数,求出它们的最大公约数和最小公倍数. 输入第一行输入一个整数n(0<n<=10000),表示有n组测试数据; 随后的 ...
南阳oj入门题-公约数和公倍数
/** 水仙花数时间限制:1000 ms | 内存限制:65535 KB 难度:0 描述请判断一个数是不是水仙花数. 其中水仙花数定义各个位数立方和等于它本身的三位数. 输入有多组测试数据,每组 ...
c语言最大公约数和最小公倍数_五年级奥数课堂之七：公因数和公倍数
乘积尾0的个数公因数和公倍数的基本概念公因数的释义给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数.而全部公因数中最大的那个,称为这些整数的最大公因数. 公 ...
辗转相除法(欧几里得算法)求最大公约数与最小公倍数+推论与证明。
首先我们规定:0不参与公约数和公倍数的讨论先来讨论最大公约数: 最大公约数求法:两个数的所有公共质数相乘. 考虑三个问题. 为什么是公共的:公共代表这个数可以被两个数都整除为什么是质数:合数一定能 ...
C++020-C++因数，公因数，公倍数
文章目录 C++020-C++因数,公因数,公倍数因数,公因数,公倍数因数求解因数的枚举方法题目描述最大公约数求解最大公约数的方法: 枚举法辗转相除法最小公倍数求解最小公倍数的方法 ...
pg 时间戳能与整数比较大小吗_小学数学55组重要知识“顺口溜”+必考题型口诀，一遍就能记住！...
. 一年级二年级三年级四年级五年级六年级 (点击进入) 小学数学需要记住的知识点还是比较多的,看到这些知识点,很多孩子都觉得枯燥,不愿意用心去记.今天,小奥给孩子们汇总了55组"数 ...
一个数里有那些约数用c++怎么做_嵌入式就业的那些事~
前两天有一位读者朋友问我一个关于嵌入式就业的问题: 正好我离开学校的时间也还不算长,也还清晰地记得当时找工作的一些事情.同时,从自己这两年的工作中也得出了经验. 所以这里试着分享一下这个话题,希望可以 ...
幼儿园带括号算式口诀_整理41组“数学顺口溜”+大九九乘法口诀表！给孩子们收藏...
1.乘法口诀儿歌一只青蛙一张嘴,两只眼睛四条腿. 两只青蛙两张嘴,四只眼睛八条腿. 三只青蛙三张嘴,六只眼睛十二条腿. 四只青蛙四张嘴,扑嗵扑嗵跳下水. 2.一个数除几位数儿歌先看被除数最高位,高 ...

ACM公约数和公倍数

公约数和公倍数

ACM公约数和公倍数相关推荐

最新文章

热门文章