java——求最大公约数和最小公倍数

最新推荐文章于 2024-12-20 13:28:50 发布

原创最新推荐文章于 2024-12-20 13:28:50 发布 · 664 阅读

0 ·

CC 4.0 BY-SA版权

java学习专栏收录该内容

3 篇文章

订阅专栏

本文提供了一个Java程序实现求两个整数的最大公约数，并通过该最大公约数计算它们的最小公倍数。程序中包含了错误处理机制，确保输入为正整数。通过辗转相除法实现最大公约数的计算，并使用公式计算最小公倍数。

public class Maxyue {
   static int yueshu (int a,int b) throws MyException {
       int temp,yue=1;
       if(a<0 || b<0 ) throw new MyException("should be positive");
       if(a>b){
           temp = b;
           b=a;
           a=temp;
       }
       while(yue!=0)
       {
           yue = b%a;
           b=a;
           a=yue;

       }
           return b;
       }
   static int beishu(int a,int b) {
       try {
           int yue = yueshu(a,b);
       //int max = a>b?a:b;
       if(yue>1)
       return a*b/yue;
       else return a*b;
       }catch (MyException e){
           return 1;
       }
   }

   public static void main(String args[]) {
       int p1=10,p2=15;
       try{
           int pp=yueshu(p1,p2);
           int ppp = beishu(p1,p2);
           System.out.print(pp);
           System.out.print("\n");
           System.out.print(ppp);
       }catch (MyException e) {
           System.out.print(e);
       }
   }
   }