用JAVA求两个数的最大公约数和最小公倍数

Priority__

已于 2023-10-29 16:15:41 修改

阅读量1.3k

点赞数 5

文章标签： java 开发语言

于 2023-10-29 16:06:15 首次发布

本文链接：https://blog.youkuaiyun.com/Priority__/article/details/134104076

版权


package Main;

import java.util.Scanner;

public class Solution {
public static void main(String[] args) { 
    System.out.println("请输入两个整数:"); 
     Scanner input1 =new Scanner(System.in);
     int a = input1.nextInt(); 
     int b =input1.nextInt(); 
     int u= a*b;
     while(b>0) { 
     if(a>=b&&a%b!=0){ 
         int t = b;
         b = a%b; 
         a = t; 
     }else if(a%b==0){
         break; 
     }else{ 
         int s = a; 
         a = b;
         b = s; 
        }
     } 

     System.out.println("两个数的最大公约数为:"+b);
     System.out.println("两个数的最小公倍数为:"+u/b);
 }
     }