標題:
[複習] 最大公因數和最小公倍數
[打印本頁]
作者:
鄭繼威
時間:
2023-11-8 19:28
標題:
[複習] 最大公因數和最小公倍數
本帖最後由 鄭繼威 於 2023-11-8 21:11 編輯
請複習
最大公因數和最小公倍數
並將
C++轉至JAVA程式碼
上傳至此
原班C++
善勤班
最大公因數
import java.util.Scanner;
public class Ch012 {
public static void main(String[] args) {
// TODO 自動產生的方法 Stub
Scanner s=new Scanner(System.in);
int a,b,smaller;
System.out.print("輸入第一正整數: ");
a=s.nextInt();
System.out.print("輸入第二正整數: ");
b=s.nextInt();
//取得最小的數字
smaller=a<b?a:b;
System.out.print(a+" 與 "+b+"的最大公因數為: ");
//for 最小的那個數(smaller)~1
for(int i=smaller;i>=1;i--)
{
//判斷有沒有整除(餘數為0代表整除)
if(a%i==0 && b%i==0)
{
System.out.print(i);
break;
}
}
}
}
複製代碼
最小公倍數
import java.util.Scanner;
public class Ch02 {
public static void main(String[] args) {
// TODO 自動產生的方法 Stub
Scanner s=new Scanner(System.in);
int a,b,bigger;
System.out.print("輸入第一正整數: ");
a=s.nextInt();
System.out.print("輸入第二正整數: ");
b=s.nextInt();
//取得最大的數字
bigger=a>b?a:b;
System.out.print(a+" 與 "+b+"的最小公倍數為: ");
for(int i=bigger;i<=a*b;i+=bigger)
{
//判斷有沒有整除(餘數為0代表整除)
if(i%a==0 && i%b==0)
{
System.out.print(i);
break;
}
}
}
}
複製代碼
作者:
曾善勤
時間:
2023-11-8 20:24
此帖僅作者可見
作者:
黃裕恩
時間:
2023-11-8 20:27
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2