首页 > 其他 > 详细

最大公约数和最小公倍数

时间:2020-03-25 21:10:13      阅读:85      评论:0      收藏:0      [点我收藏+]
package thirteenth;

import java.util.Scanner;

//学生成绩运算关键算法
//输入两个学生成绩m和n,输出其最大公约数和最小公倍数。
//注意:综合使用分支、循环结构语句实现。
public class two {
    public static void main(String[]args){
        Scanner scan = new Scanner(System.in);
        System.out.print("请输入第一个整数:");
        int a = scan.nextInt();
        System.out.print("请输入第二个整数:");
        int b = scan.nextInt();
        Max_Min(a,b);
    }
    public static void Max_Min(int a,int b){
        int i = a;
        int j = b;
        int x =0,y =0;
        if(a < b){
            x = b;
            b = a;
            a = x;
        }
        while(b != 0){
            y = a % b;
            a = b;
            b = y;
        }
        //最小公倍数
        int t = i * j / a;
        System.out.println(i+"和"+j+"的最大公约数为:"+ a);
        System.out.println(i+"和"+j+"的最小公倍数为:"+ t);
    }

}

  

最大公约数和最小公倍数

原文:https://www.cnblogs.com/chenjiajiale/p/12569027.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!