Java输入两个正整数m和n，求其最大公约数和最小公倍数。
生活随笔
收集整理的這篇文章主要介紹了
Java输入两个正整数m和n，求其最大公约数和最小公倍数。
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
import?java.util.Scanner;public?class?Test6?{//歐幾里德?輾轉相除法public?static?int?gcd(int?a,int?b)?{int?r?;while(b?!=?0)?{r?=?a?%?b?;a?=?b;b?=?r;}return?a;}//最小公倍數的另一種解法public?static?int?gcdtwo(int?a,int?b){while?(a?!=?b)?{if?(a?>?b?)?{a?=?a?-b;}?else?{b?=?b?-?a;}}return?a;}//最大公約數public?static?int?lcm(int?a,int?b)?{return?a?*?b?/gcd(a,b);}public?static?void?main(String[]?args)?{Scanner?input?=?new?Scanner(System.in);System.out.println("請輸入第一個數:");int?a?=?input.nextInt();System.out.println("請輸入第二個數:");int?b?=?input.nextInt();/*if?(a?<?b)?{a?=?a+b;b?=?a?-?b;a?=?a?-?b;}*/System.out.println(gcdtwo(a,b));System.out.println(lcm(a,b));}
}
轉載于:https://blog.51cto.com/azhome/1546738
總結
以上是生活随笔為你收集整理的Java输入两个正整数m和n，求其最大公约数和最小公倍数。的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 网络协议概述
- 下一篇： 一位面试了阿里，滴滴，网易，蚂蚁金服，最