返回列表 發帖

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

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

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

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

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

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

範例輸入
12
18

範例輸出
6
36


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

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main ()
  4. {

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

  17.     return 0;
  18. }
複製代碼

TOP

  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

  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

返回列表