在java中实现输入两个正整数m和n,求最大的公约数和最小公倍数

来源:互联网 发布:手机淘宝apk下载 编辑:程序博客网 时间:2024/05/21 09:47

也是在java学习宝典看到的一个题目,用java来实现把:

package excise;/*在java中实现输入两个正整数m和n,求最大的公约数和最小公倍数*/import java.util.Scanner;public class T008 {public static void main(String args[]){Scanner s1=new Scanner(System.in);System.out.println("请输入第一个正整数");int m=s1.nextInt();System.out.println("请输入第二个正整数");int n=s1.nextInt();if(m<n){int temp=n;  n=m;  m=temp;}System.out.println("最大公约数是:"+caculate(m,n));System.out.println("最小公被数是:"+m*n/caculate(m,n));}public static  int caculate(int m,int n){int temp ;   if(m%n==0){  temp=n;  ;}else{temp=caculate(n,m%n);}   return temp;}}


0 0
原创粉丝点击