7-9 最大公约数和最小公倍数 (10 分)

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在一行中给出两个正整数M和N（≤1000）。

输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

鸣谢安阳师范学院段晓云老师和软件工程五班李富龙同学补充测试数据！

代码部分:

import java.util.Scanner;public class Main {public static void main(String[] args) {try (// TODO Auto-generated method stubScanner in = new Scanner(System.in)) {int m,n;int i,gcd=0,lcm=0;m = in.nextInt();n = in.nextInt();//找最大公约数for(i=1;i<=m || i<=n;i++) {if(m%i==0 && n%i==0)gcd = i;}lcm = m*n/gcd;    //最小公倍数 = 两数之积 / 最大公约数System.out.println(gcd+" "+lcm);in.close();}}}

本题关键：最大公倍数不难，对于最小公倍数，只要知道其公式就好啦。
java刚入门小白，如有错误或优化欢迎大佬们的指点！

7-9 最大公约数和最小公倍数 (10 分)相关推荐

PTA 7-5 最大公约数和最小公倍数 (10 分)
问题解决: 本题要求两个给定正整数的最大公约数((Greatest Common Divisor))和最小公倍数(Least Common Multiple). 输入格式: 输入在一行中给出两个正整数 ...
实验4-1-1 最大公约数和最小公倍数 (15 分)
实验4-1-1 最大公约数和最小公倍数 (15 分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N ...
习题4-7 最大公约数和最小公倍数 (15分)
习题4-7 最大公约数和最小公倍数 (15分) 题目描述本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M ...
pta-7-2 最大公约数与最小公倍数 (15 分)
7-2 最大公约数与最小公倍数 (15 分) 输入两个正整数,输出其最大公约数和最小公倍数.注意运算过程中的溢出问题. 输入格式: 输入两个正整数n和m(n,m<=1000000).输入保证最终 ...
7-30 实验3_13_最大公约数和最小公倍数 (100 分)
已知两个正整数m和n,求其最大公约数和最小公倍数. 输入格式: 两个用空格分隔的正整数m和n. 输出格式: 只有一行,为两个用空格分隔的正整数,依次代表m和n的最大公约数和最小公倍数.测试用例保证m. ...
2021-03-26习题4-7 最大公约数和最小公倍数 (15 分)
方法一: #include<stdio.h> #include<math.h> int gcd(int a,int b){return b==0?a:gcd(b,a%b); } ...
习题4-7 最大公约数和最小公倍数求两个给定正整数的最大公约数和最小公倍数
习题4-7 最大公约数和最小公倍数 (15分) 本题要求两个给定正整数的最大公约数和最小公倍数. 输入格式: 输入在一行中给出两个正整数M和N(≤1000). 输出格式: 在一行中顺序输出M和N的最大 ...
7-7 输入两个正整数x和y，求其最大公约数和最小公倍数。 (10分)
****输入两个正整数x和y,求其最大公约数和最小公倍数. 输入格式: 输入两个正整数. 输出格式: 输出两个正整数的最大公约数和最小公倍数. 输入样例: 在这里给出一组输入.例如: 6 10 输出样 ...
7-3 输出最大公约数 (10 分)
7-3 输出最大公约数 (10 分) 输入两个数,输出它们的最大公约数. 输入样例: 36 24 结尾无空行输出样例: 12 结尾无空行 #include<iostream> #incl ...

7-9 最大公约数和最小公倍数 (10 分)

本题要求两个给定正整数的最大公约数和最小公倍数。

7-9 最大公约数和最小公倍数 (10 分)相关推荐

最新文章

热门文章