列印

請 登入 或 註冊帳號.
一小時 一天 一週 一個月 永遠
請輸入帳號, 密碼以及預計登入時間

[bleed1979]

本題同ZeroJudge高中部網站的b097。

這題的關鍵在於兩個數的最小公倍數。
最小公倍數 = 兩數乘積除以最大公因數。基本上最大公因數的寫法有很多種。為了縮減code，我採用遞迴的方式，僅供參考。

代碼: [選擇]

#include <iostream>
using namespace std;

inline unsigned int GCD(unsigned int x, unsigned int y)
{
  return(!y ? x : GCD(y, x % y));
}

int main(void)
{
  cout << flush;
  ostream *old_tie = cin.tie();
  cin.tie(0);
  ios::sync_with_stdio(false);
  int cases;
  cin >> cases;
  while (cases--)
  {
    unsigned int x, y;
    cin >> x >> y;
    cout << x * y / GCD(x, y) << "\n";
  }
  ios::sync_with_stdio(true);
  cin.tie(old_tie);
  cout << flush;
  return(0);
}



[abs2000]

我有點看不太懂
我的代碼：

代碼: [選擇]

#include<stdio.h>
#include<stdlib.h>
#include <iostream>
using namespace std;
int main()
{
    int a,b,temp=0,T;   
    while(cin>>T) {
    while(T--)
    {
                scanf("%d%d",&a,&b);
    int aa=a,bb=b,GCD,LCM;
        while(a%b!=0)
        {
            temp=a;
            a=b;
            b=temp%b;
        }
        GCD=b;
        LCM=GCD*(aa/GCD)*(bb/GCD);
        printf("%d\n",LCM);
    }
}
}