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

逃离我推掉我的手 2022-05-27 12:30 57阅读 0赞

Problem Description

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

输入两个正整数，两个整数之间用空格分开。  
数据保证在 int 范围内。  
Output

第一行输出最大公约数；  
第二行输出最小公倍数。  
答案保证在 int 范围内。  
Sample Input

64 48  
Sample Output

16  
192

package sss;
    
    import java.util.Scanner;
    
    class math
    {
        int a, b, t;
        public math(int a, int b) {
            super();
            this.a = a;
            this.b = b;
            if(a < b)
            {
                t = a;
                a = b;
                b = t;
            }
        }
        public int yue(int a, int b)
        {
            int c = 1;
            while(c > 0)
            {
                c = a % b;
                a = b;
                b = c;
            }
            return a;
        }
    
        public int bei(int a, int b)
        {
            int c = 1, m = a, n = b;
            while(c > 0)
            {
                c = a % b;
                a = b;
                b = c;
            }
            return (m*n)/a;
        }
    }
    
    public class Main {
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            Scanner str = new Scanner(System.in);
            int a, b;
            a = str.nextInt();
            b = str.nextInt();
            math c = new math(a, b);
            System.out.println(c.yue(a, b));
            System.out.println(c.bei(a, b));
            str.close();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，57人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java—最小公倍数和最大公约数

Java—最小公倍数和最大公约数 Description 从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。 Input 输入包括一行。

一时失言乱红尘/ 2022年12月13日 04:14/ 0 赞/ 104 阅读

相关 java最大公约数与最小公倍数

Problem Description 输入两个整数，求它们的最大公约数与最小公倍数。 Input 输入两个整数，两个整数之间用空格分开。 Output

忘是亡心i/ 2022年06月17日 00:42/ 0 赞/ 160 阅读

相关最大公约数与最小公倍数

\include<stdio.h> int main() \{ int i,zb,zg;//zb最小公倍数zg最大公约数 int a,b,r,m,n; scanf("

た入场券/ 2022年06月10日 12:56/ 0 赞/ 170 阅读

相关最大公约数与最小公倍数Java

import java.util.Scanner; public class Main { public static void ma

╰+攻爆jí腚メ/ 2022年05月30日 09:05/ 0 赞/ 138 阅读

相关 C/C++训练1---最大公约数与最小公倍数（JAVA）

Problem Description 输入两个正整数，求它们的最大公约数与最小公倍数。 Input 输入两个正整数，两个整数之间用空格分开。数据保证在 int

逃离我推掉我的手/ 2022年05月27日 12:30/ 0 赞/ 58 阅读

相关最大公约数和最小公倍数

最大公约数我们要考虑这种情况，48 和 24 这种情况，48是24的二倍，我们仔细观察的话会发现，如果不是这种特殊情况，其它的情况就是，两个数最大的公约数也不会超过那个最小数的

我不是女神ヾ/ 2022年05月13日 01:50/ 0 赞/ 215 阅读

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

Problem Description 输入两个正整数，求它们的最大公约数与最小公倍数。 Input 输入两个正整数，两个整数之间用空格分开。数据保证在 int

逃离我推掉我的手/ 2022年05月06日 06:55/ 0 赞/ 182 阅读

相关 java 最小公倍数与最大公约数

import java.util.Scanner; public class 最小公倍数与最大公约数 \{ public static void main(String\

爱被打了一巴掌/ 2022年03月08日 15:23/ 0 赞/ 192 阅读

相关最大公约数最小公倍数

最大公约数是两个及以上的数，能被所有的数整除的最大因子，就是这些数的最大公约数。举个栗子： 8的因子1,2,4,8 12的因子1,2,4,6,12 很明显他们的最

痛定思痛。/ 2021年09月20日 23:58/ 0 赞/ 391 阅读

相关最小公倍数和最大公约数

一、最大公约数 1、辗转相除法 int getZuixiaogongyueshu(int num1,int num2){ int temp=0;

阳光穿透心脏的1/2处/ 2021年09月12日 02:20/ 0 赞/ 370 阅读