C/C++训练1---最大公约数与最小公倍数

Description
输入两个正整数，求它们的最大公约数与最小公倍数。

Input
输入两个正整数，两个整数之间用空格分开。

数据保证在 int 范围内。

Output
第一行输出最大公约数；
第二行输出最小公倍数。

答案保证在 int 范围内。

Sample
Input
64 48
Output
16
192

import java.util.*;class Calculate{int a, b, m, n;public Calculate(int a, int b) {this.a = a;this.b = b;}public void temp() {m = Math.max(a, b);n = Math.min(a, b);}public int gcd() {int r;temp();while(n != 0) {r = m % n;m = n;n = r;}return m;}public int lcm() {return a * b / this.gcd();}
}public class  Main{public static void main(String[] args) {Scanner reader = new Scanner(System.in);int a = reader.nextInt();int b = reader.nextInt();Calculate cal = new Calculate(a, b);System.out.println(cal.gcd());System.out.println(cal.lcm());reader.close();}
}

C/C++训练1---最大公约数与最小公倍数_JAVA相关推荐

C语言易错题--求最大公约数与最小公倍数之和（辗转相除法）
题目来源:牛客网编程入门训练--BC115 小乐乐与欧几里得输入描述: 每组输入包含两个正整数n和m.(1 ≤ n ≤ 109,1 ≤ m ≤ 109) 输出描述: 对于每组输入,输出一个正整数, ...
python中求最小公约数,python求最大公约数和最小公倍数的简单方法
python求最大公约数和最小公倍数的简单方法 python怎么求最大公约数和最小公倍数一.求最大公约数用辗转相除法求最大公约数的算法如下: 两个正整数a和b(a>b),它们的最大公约数等于 ...
C/C++训练1---最大公约数与最小公倍数(java)
C/C++训练1---最大公约数与最小公倍数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Descript ...
SDUT-1131 C/C++训练1---最大公约数与最小公倍数(JAVA*)
C/C++训练1---最大公约数与最小公倍数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Descri ...
C语言设计函数求最大公约数,C语言程序设计课程设计--编写函数求取两个整数m,n的最大公约数和最小公倍数.doc_在线文库www.lddoc.cn...
C语言程序设计课程设计--编写函数,求取两个整数m,n的最大公约数和最小公倍数.doc C语言程序设计课程设计C语言程序设计课程设计评语考勤(10)纪律(10)过程(40)设计报告(30)答辩(10) ...
python最大公约数和最小公倍数的求法_最大公约数和最小公倍数的求法分析
简介求最大公约数和最小公倍数可能是编程中最常见的几个基本问题了.因为他们的基本概念基本上很早的时候就知道了,对他们的求法和他们之间的关系都比较有意思. 基本的数学性质先从最大公约数这一部分开始吧. ...
Console-算法[if,while]-一输入两个正整数m和n，求其最大公约数和最小公倍数
ylbtech-Arithmetic:Console-算法[if,while]-一输入两个正整数m和n,求其最大公约数和最小公倍数 1.A,Demo(案例) 输入两个正整数m和n,求其最大公约数和最小 ...
【算法总结】数学问题-最大公约数和最小公倍数
[算法总结]最大公约数和最小公倍数一.最大公约数(GCD:greatest common divisor) 欧几里得算法: 若 a.b 全为零则它们的最大公约数不存在:若 a.b 其中之一为零,则它 ...
ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...

C/C++训练1---最大公约数与最小公倍数_JAVA

C/C++训练1---最大公约数与最小公倍数_JAVA相关推荐

最新文章

热门文章