返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
陳育霖發表於 2023-8-11 22:45 | 只看該作者

210 選擇敘述與迴圈 (最大公因數與最小公倍數)

1. 題目說明：
請依下列題意進行作答，使輸出值符合題意要求。

2. 設計說明：
請撰寫一程式，讓使用者輸入兩個正整數a、b，分別輸出a、b的最大公因數和最小公倍數。

提示：若使用 Java 語言答題，請以「JP」開頭命名包含 main 靜態方法的 class，評測系統才能正確評分。

3. 輸入輸出：
輸入說明
兩個正整數

輸出說明
最大公因數和最小公倍數

範例輸入
12
18
範例輸出
6
36

本帖隱藏的內容需要回復才可以瀏覽
收藏 分享

Rank: 1
2#
王銘鴻發表於 2023-8-12 11:34 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main ()
  4. {

  6.     int a,b,c,d;
  7.     cin >> a >> b;
  8.     c=a;
  9.     d=b;
  10.     while(b!=0)
  11.     {
  12.     int temp=b;
  13.     b=a%b;
  14.     a=temp;
  15.     }
  16.     cout<< a <<endl;
  17.     cout<< c*d/a<<endl;

  19.     return 0;
  20. }
複製代碼

TOP

Rank: 1
3#
曾宥程發表於 2023-8-12 11:36 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int a,b,c,temp=0;
  6.     cin >> a >> b;
  7.     c=a*b;
  8.     while(b!=0)
  9.     {
  10.         temp=b;
  11.         b=a%b;
  12.         a=temp;
  13.     }
  14.     cout << a << endl << c/a << endl;
  15.     return 0;
  16. }
複製代碼
Vincent

TOP

Rank: 1
4#
林羿丞發表於 2023-8-12 11:38 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.     int a,b,c,d;
  5.     cin>>a>>b;
  6.     c=a;
  7.     d=b;
  8.     while(b!=0){
  9.         int x=b;
  10.         b=a%b;
  11.         a=x;
  12.     }
  13.     cout<<a<<endl;
  14.     cout<<c*d/a<<endl;
  15.     return 0;
  16. }
複製代碼

TOP

返回列表