返回列表 發帖

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

本帖最後由 陳楷翔 於 2023-7-29 19:11 編輯

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 a, b, c, d;
  4. int gcd(int a, int b)
  5. {
  6.     while(a%b!=0)
  7.     {
  8.         int tmp=a%b;
  9.         a=b;
  10.         b=tmp;
  11.     }
  12.     return b;
  13. }

  14. int main()
  15. {
  16.     cin>>a>>b;
  17.     c=gcd(a, b);
  18.     d=(a*b)/c;
  19.     cout<<c<<endl;
  20.     cout<<d<<endl;
  21.     return 0;
  22. }
複製代碼
遞迴解題:
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int a, b, c, d;
  4. int gcd(int a, int b)
  5. {
  6.     if(a%b==0)
  7.         return b;
  8.     else
  9.         return gcd(b,a%b);
  10. }

  11. int main()
  12. {
  13.     cin>>a>>b;
  14.     c=gcd(a, b);
  15.     d=(a*b)/c;
  16.     cout<<c<<endl;
  17.     cout<<d<<endl;
  18.     return 0;
  19. }
複製代碼

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表