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，求其最大公约数和最小公倍数。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。